I really need to do all these quests on my toons that have mounts. I can probabably ding a level or two at least on my warlocks.

I did a few of them in passing last night (Doused Loch Modan's flame, Honored a lot of the Horde ones), but didn't really go out of my way.