First off, i remember Fallout 3 letting you choose a perk at every level up, but for some reason I can only pick a perk every two levels so far in New Vegas. Im level ten right now, and I'm just wondering, is this normal?  Also, do you ever get a house to live in? Because Im a pack rat and carrying all this stuff with me and not being able to pick more up is SUPER frustrating.

Yes, you're supposed to get a perk every two levels. And can get a house in Novac and The Strip, dunno if there's any more.

I believe there are a few different spots you can get as you complete missions. I have 3 different spots and maybe a 4th, but I can't find the place the guy told me to go and it was not marked on my map.

You can get a motel room in Novac. And if you want you can use any of the abandoned houses in nipton I guess.

Ok, knowing that the game isn't glitching so that i only get a perk every two levels is a load off my shoulders, and knowing that you can get a house in Novac is a load of my character's shoulders. Thanks TheSeductiveMoose, RavenX302, and FancySoapsMan!!

Until you can get a house, there is a crate between the general store and the saloon in the first town that I used to store stuff. There is a workbench and reloading bench right next to it. Be careful though, you can run into them and knock them around as they aren't attached to the world or anything... just loose container objects.

You also get a safehouse from the NCR.

The places in New Vegas are ok...........It's just that  I miss the robot butler of Fallout 3......... He would give me awesome haircuts man, and water, and awesome jokes..... 

When I first started I used the Doc's house as a base of operations. Plenty of storage spots nothing disappears and clean water for healing. 

I also have a room in the northside wrangler permanently, among the other options listed.

for a house i still use the lucky 38 presidential suit . I dunno later when i decide to finish the game if i am going to lose that place. But you can upgrade it with workbench trunks and fridge so pretty much i consider it as home .