This is the worst one I've found yet:

The Tear of the Moons
http://www.wowhead.com/?quest=857

The quest giver dies when you turn in the quest and takes minutes to respawn. Took me about 15 minutes to turn in the quest on all 5 characters.