I've been making some decent progress on several of my toons lately, so wanted to post a quick update:
Branwyn - Tauren Druid - is now at level 35! woo hoo!
Joaridan - Blood Elf Paladin - to level 13
Mograwn - Tauren Shaman - level 17
At the moment, I'm basically alternating leveling the druid and the paladin to maximize the rested xp and leaving my alliance hunter on the shelf for a little while. I want to get to healers leveled up since it's one of those things I don't have at the moment and haven't done - and think it would be fun to try.
The druid has been pretty easy to level so far, although at least at the lower levels, the paladin seems to carve through everything, even without any particularly meaningful talents at this point. I think the druid gives me more options for healing in the long run, so I think I'm still going to stick that one out. I'm leveling as feral of course, but will switch to resto once I get to 80 (or maybe before...).