In additon to the aforementioned quests, the scarlet crusade quests (starting in Dragonblight, ending in Icecrown) are pretty good.

I also paticularly like the quests involving the opening up of the Shadow Vault and Crusader's Pinnacle towns...they do a great job in making you feel like your actions have an effect in the world you're playing in.

Cheers,
S.