so there's still plenty of time before Cataclysm and i was going through a lot of Beta videos (and enjoying them). The new starting zones for gnomes and trolls look awesome and the redone starting areas look great for the other races (of course the goblin/worgen ones are just incredible).
I got to thinking that while new starting zones are nice, in the future even past cataclysm they will become stale again to some extent. my idea to remedy this would be multiple starting zones for each race and possibly some for a couple classes. Similar to what dragon age: origins did, have the option to go through a different starting quest story based on race/class/race-class combo. here are some ideas of mine. Keep in mind that i do not know any major story bits in the Cataclysm questing of these new areas that might contradict what my story ideas are.
Alliance
Humans: Have these humans be Stromgarde based, having a quest chain in a phased area of Arathi Highlands and interact with Trollbane (http://www.wowwiki.com/Danath_Trollbane) to retake the kingdom. so you would start off as say a new recruit and work your way to support the campaign by collecting weapons, killing some outposts of the enemy Syndicate or Bolderfist orges. All leading up to an epic quest where you, Trollbane and his army march on the capital to reclaim it. Afterward being the new Alliance town (not "City" really) that will replace the Refuge Point as the ally quest hub for the normal version of the zone.
Dwarfs: These dwarfs would be pure Wildhammer ones, starting off in a phased Hinterlands to fend off attacking forest trolls (supported my the Horde maybe?). You can start off gathering griffins to train for the alliance and then help defend Wildhammer Hold from a massive invasion of trolls. Leading up to you and Npc allies fighting them off and taking the fight back to them slowly but surly. Also Include http://www.wowwiki.com/Kurdran_Wildhammer to lead you.
Nightelves: Interesting idea here, you start off as not a night-elf, but a Satyr 'faction' somewhere in (phased) Felwood. you start off as an evil demon attacking Timbermaw and platoons of Alliance npcs that try to attack your village. After having a hunting party kill a group of alliance paladins, the last one you kill ends up sacrificing himself in a massive explosion of The Light that ends up slowly cleansing you and your hunting party over time(multiple quests) leading up to you finding a group of Night-elven prisoners other members of the satyr village caught, helping them escape and proving to them that you are cleansed by helping them kill the leader of your former Satyr village. Hell have http://www.wowwiki.com/Tyrande_Whisperwind BE one of those prisoners and be involved with you killing the Satyr leader.
Draenei: Another neat one, you start off in a (phased) outland (Zangermrash?) village as a Lost-One draenei. You fight off surviving groups of Lady Vashj naga until you rescues a captive Narru. As a Thankful gesture he infuses you and you NPC friends with the light that starts to help you overtime become a normal broken (the Akama type) and towards the end the normal kind. At the same time a fellow npc from the village that did NOT get the infusion of light gets jealous of you and runs off, leading him to find and make a deal with "the devil" of the surviving Burning legion of Outland. The antagonist npc becomes and evil eredar and its up to you with the help of your other cleansed friends and the assistance of That Narru you helped to kill the demons and save the village from being destroyed. The Narru tells you that Adal wants to talk to you and afterward he helps to talk to Velen (http://www.wowwiki.com/Velen) to get folded into the Alliance.
Gnomes, i got nothing here.
Horde
Orcs: Again these orcs are from Outland (phased Nagrand) where they can fight surviving legion outposts and fend off an invading force of orges from Bladesedge that lead up to you proving your worth (and entry into the Horde via grom) by taking down the leader of the orge threat. (possibly a formerly unknown Son of Gruul?).
Trolls: Have the surving ZA Trolls open a can of worms back in ZA where they summon a bunch of crap from the realm that Hakkar came from in an attempt to reclaim some of their former power. Tons of evil spirit/spirit creatures that push your village back and almost destroy it if it wasn't for you begging the Bloodelves deeper in Ghostlands to put aside their difference to help destroy the threat. Leading up to a cameo appearance from Hakkar, and fighting him back into his realm again. Afterward the Bloodelves that helped out became friendly with you and help you get rolled into the Horde under Vol'jin's command.
Blood-elves: You start out as a Wretched (http://www.wowwiki.com/Wretched), and fight for your survival in the ruined section of silvermoon. You kill any mana-eels and eat them so you don't die and fight off (not killing) silvermoon guards trying to purge the ruins from the likes of you. Because you are in the ruined part of the city, no one notices the entrance to the main city where a group of (Cultists?, Alliance spy?, etc?) are plotting to attack the city. Even thou they don't trust you at first, the Bloodelves realize you are still loyal to silvermoon and you help them destroy the threat that is in the city. As a reward, you are sent to the Sunwell by Lady Liadrin (http://www.wowwiki.com/Lady_Liadrin), who was involved with fighting the threat in the city. The sunwell cures you and you are transformed back to a normal BE and you become a full member of the Horde.
Undead: Here's one of my favorites, you start off a HUMAN at first in some no-name village (maybe phased Western Plaguelands since Cataclysm time the area is more habitual.) After trying to fight them off you get captured by cultists (the remains of the cult of the damned which Kel'thuzad may still be alive to lead cause his phylactery wasn't destroyed?) you are than sacrificed in a cultist ritual to become undead, where you are forced to do their bidding. A team of Forsaken investigating recent disturbances in the area finds the cultist camp and the undead(you) that are being enslaved. They help you you regain your free will and together you kill the cultist leader (maybe a cameo from Kel'thuzad after?) After everything is said and done you are recruited into the Forsaken for helping them fight the cultists.
Tauren: Again i don't have anything worth mentioning here idea wise.
and that's about all i got. hopefully the wall of text didn't bore you guys. so anyway what would you guys do for additional starting zones in the future?