Lure me in with a beautiful location and great storyline, and I'm yours. I've been sucked in by the Blood Elf and Draenei starting zones and was loathe to leave. I also loved my time in the Goblin and Worgen starting zones, although being plopped out into the world with no real skills was a tad frustrating. I've also enjoyed starting Night Elves and Tauren. Despite this, my favorite zone is the Undead zone. That's right, Tirisfal Glades. Although it doesn't meet my "beautiful" requirement, the story more than makes up for it. And actually, on second thought, it is beautiful, in its own special way.
There's just something about Tirisfal Glades that feels so ... good. Maybe it's the slightly gothic feel. Maybe it's the tragedy that permeates the zone, the loss that is evidenced everywhere. And Sylvanas is one of my favorite characters, so having the opportunity to play next to her feels like an honor. I liked the undead starting zone from the beginning, but the changes in Cataclysm really added to the atmosphere. Being evil is so fun.
What about you? What starting zone really gets your juices flowing? Do you find yourself constantly making the same race over and over again just so you can watch the cinematics or do the same quest? What is it about that zone that makes it so very awesome for you?