The best way to level up in New Vegas is doing the powder ganger glitch right at the beginning of the game.
Basically if you do the first quest in good springs with Ringo and the powder gangers in a specific way, you can keep turning the quest into the powder ganger leader dude indefinitely. Max out your entire character in like 15 minutes.