I started in the goodspings gas station and then graduated from there.
Moving stuff when you decide to uproot is a pain but having multiple companions makes it easier.
I'd recoment starting in goodsprings with Victor's shack or the gas station, i find the gas station easier as it is close to the fast travel point and equidistant from the doc and the shop where you'll be selling loot.
Graduate next to Novac if you want, (i skipped this stage) and then transplant to Vegas if you want.
If you're anything like me you'll end up with several storage safehouses or locations each stashed with aid items, weapons and ammo just so that wherever you are in the wasteland there's always a supply depot nearby