Before faction change came out I was simply leveling a mage, shaman and a priest. As soon as I reached the level I could take the quest I worked on Wintersaber Trainers for the Frostsaber mount. It was quite the grind as I didn't do the drop quest for the rep, only the two kill quests once they were available.

I have contemplated getting the mounts for my DK and second shaman, but not quite that bored yet.