Nobody's going to recommend the Willow companion mod for New Vegas? She's at least as good a companion as half the actual ones that shipped with the game. While not as good as Willow, the Delilah follower isn't bad either.
Also liked New Vegas bounties (though they were individually very simple it was nice to just have little extra things to do while running around). Project Nevada can be as little as a few small changes or as big as a near-complete overhaul, so it's sort of more like a "after you've played the game and want to see how it works when things are a lot different" mod. Finally, A World of Pain, while buggy as hell (so, so buggy) ramps up the difficulty a little and gives you more than a handful of "surprise! your face melted off" areas which can be nice if you're finding the whole thing too easy.
EDIT: obviously you'll want to use the New Vegas Script Extender, and there's a patch called fnv4gb which, if you've the memory, allows you to address memory more effectively and can actually reduce a whole lot of the crash bugs in the game. I seem to recall that I went from crashing modded New Vegas more than once an hour to only once every other play session or so. If you're using a bunch of mods, the Fallout Mod Manager might be worth your time
Post edited June 04, 2015 by OneFiercePuppy