Re: Sexout for Fallout New Vegas
Talk to people in goodsprings, do sunny's questline. the schoolhouse also has a decent introduction to computers, safes, etc.
Don't go north, seriously. They will fucking kill you. go south.
You will meet powder gangers along the road, and eventually find a quest in Primm. keep moving south to find a NCR base with a companion in it as well...her quest will take you to a place in the north along a safer route, and if you want to whore for NCR one stage of doing her quest means stopping in where you get the whoring suit for the NCR (at the airfield).
I'd follow the main quest at least to Novac.