I've only got one of my toons at 80. I suspect it's going to take over a year to get them all up to max level again. Not complaining, I just don't have the stomach to power level all my alts up like that so quickly. After playing the game since release I managed to get nearly every class to 70 before the release of Wrath, but that took...well...years.
Gotta space it out and everything.
But in our completely non-scientific and totally truthiness-ey poll, let us know. Are you level 80 yet?