When Cataclysm dropped, most of the starting zones got a major revamp. I made a point of at least trying most of them, just to see the changes. Prior to Cata, my least favorite starting zone was the Human zone, followed by the Dwarf/Gnome zone. It just felt like there wasn't much involved, and the quests were, well, kind of generic. Suffice to say, my Human and Dwarf/Gnome characters never really got off the ground.
I came back after Cata dropped to see what had changed. While the Gnome and Dwarf area had seen major changes, I still didn't enjoy it that much. The Human area still wasn't doing it for me either. I think I need to accept that I'm just never going to have a high-level Human character! Horde-side, I always found the Troll and Orc starting zones boring. The stories just didn't grip me, and I found myself not caring about the characters.
What about you? Any starting zone bore you to tears? Have quests you thought were completely ridiculous? Leave you with a burning hatred for all members of that particular race and everything they stand for? Are there any that you used to like and feel like Cata completely screwed them up?