Yeah am enjoying it atm, might be because warriors are having their fotm time tho..

Flying in Azeroth costs 250gold, even i could afford that.
Alot of Cata's new content is the redesgin of the old world, that includes the quests. I've been leveling a Dwarf Shaman, 44th atm, and its all very different.
But once you've dug through the new shine its still the same stuff with the odd new mechanic. Like u said u'd prolly enjoy it for abit then get bored :/
PvPs got better since WotlK tho, and thats what i'm manily doing ofc. Rated battle grounds look fun but haven't touched them yet, need to find some guild to do premades with. And then theres Arenas, don't have to do 10 anymore to get points, as soon as u win one u get them, and the amount you get depends on ur rating... definatly a better way of doing it.