I think horde shaman class quest has been voted as the WORST quest in WoW for several times.
It was even more horrible before wrath than nowadays because now you get a mount at low levels. Imagine running to all those places....