Worgen are fun, though a bit buggy. Running Wild still looks a bit silly and they just opened up females to play with. I've played 4 newbie zones now.
Worgen: You play getting infected and the fall of Gilnies city, getting cured, the Forsaken invading, the Cataclysm hitting, discovering the truth behind the Worgen curse and fleeing Gilneas.
Goblins: You start as trade prince/princess preparing a party, play a round of bomb ball, see Deathwing detonate the volcano. Then you have to rush to buy your way onto the boat with your entrourage, only to be sold into slaver by the Trade Prince. But then you run into the Horde/Alliance and your boat is sunk. Rebuilding again, you have to get off the next island with all sorts of fun to do. I seriously think the Goblin starting area is much more fun.. Not saying that the Worgen zone ISN'T
Humans: The grape farm is on fire, the monastery is beset by bladefist orcs that you have to clear out.
Gnomes: You start as a survivor of Gnomer, recued before you go leper gnome and move up to the surface where Tinkertown is.