But, my God, I dislike their starting zone. It really is dreadful, in my book. I don't know if it's because I've played through it a few times, but I didn't like it on the first try, and I sure don't like it now. I regularly pay to race change characters into draenei once they've made it through their own starting zone; for example, my most recent 85 is a priest who began life as a gnome and race changed to draenei later on, just to avoid those pesky islands.
Maybe it's just the novelty of playing new content, but I really enjoyed the gnome starting zone. I have to say, though, the start zone that takes the cake for me is the undead one. I didn't play through it before Cataclysm, but I have done since ol' Deathwing did his thing -- and wow, it's amazing. I reckon it's the best one in the game so far, and haven't found any that even come close to comparing.
What's your favorite starting zone? Which do you consider the worst starting zone? And, of course, why?