I think NCR and New Reno would making interesting start locations. Lots of little quests you could make involving the factions in those towns. Anyhow, there is a lot to consider for a game like this - what is going to interest players? In Everquest it was character customization, item upgrades...