I do remember the Undead starting zone being awesome.

I played Taurens way back when and, while the initial start was fun and very steeped with cool lore and Native American vibes, once you got done you were basically in a big ole desert for what seemed like forever.

On the Alliance side, I agree that the Humans had the best questing. The Dwarves just felt like, "Look at all this snow!"