Having recently run through both starting areas, I suggest you might want to consider if the early quests give you any advantages. To me, it seemed that the quests in the Orc/Troll area were better -- if you won't be getting gear from friends/guild/alts. For example, I found it to be handy to be able to grab a 4 slot bag on the way up and I hear the glue you get is useful in PvP.
Quests aside, it is a convenient hop over to the Undercity to get your training in swords if you feel like doing that, and I find it is easier for an Orc/Troll to get to Crossroads and some of the Barrens' lower level mobs. These are all small points, but if everything else is balanced and you don't feel like using a coin toss ....