A new feature of 3.3 is you can poll the server, as to what quests you've done.

EveryQuest does it for you. I just installed it, and wow, is it HANDY if you want Loremaster! It shows you by zone what you've done, and what you havent - this is going to be MANDATORY to keep characters in the same phase.

I'm gonna check out my rogue, who's been in the game since the first week of release, and see what she never did.

Grab it at Curse or your fave addon site (I am unaffiliated with the addon, I just think it's very, very cool)