I, too, use the comic "F'reeze A Jolly Good Fellow!" as a basis for Karnage's age, though I had imagined him younger than 30 for no particular reason before I read that comic. I believe he's somewhat between 32 and 35, based on Dumptruck's line that implies at least some years after 29.
For the following characters I'm just guessing, it's been a while since I've seen the shows or read the comics, so I'll probably be very wrong and oblivious to some facts now

Baloo I imagine below 30. I can't believe he could live his lifestyle prior to Becky for a long time...
Rebecca is probably below 30 as well. My foggy memory claims to remember that she seems like she just finished university.
Wildcat... probably close to Baloo. It's hard to tell with these animals, you're so right Steet...
I think I'll stop and not further embarrass myself anymore, I have no facts behind this anyway.

Who is too say how old Baloo is? If to get a pilot's license he probably would have been 16 or 17, plus in the ep with the driving instructor that could be in his teens. As for the lifestyle maybe he was a pilot for his uncle moe and when moe died Baloo got Higher for Higher and was so grief stricken about Uncle Moe he just keeped on partying up until Kit, Rebecca, and Molly showed up? I'd say he's 30 or 35ish