orcishgamer: Does this ever interfere with your enjoyment? It does me, and yet I'm compelled to do it quite a bit. Games like New Vegas are the worst, uhg!
In Brief:
I generally min/max games to death. I don't see the need with New Vegas. ymmv
Long version:
I actually like games that require me to plan out my character in advance. I am kind of perverted in that way, min/maxing is 1/3 of the fun for me. The other thirds are, respectively, character generation and the actual game.
I am playing through New Vegas right now, amusingly; in fact, it has been the ONLY game I have played since April 6. According to Steam, I have about 140 hours of game-play (some of that was probably me leaving it idling, but it is still a lot), and I have only played a single character. I think it is that I have a personal rule that I will never use fast-travel, unless a bug requires it (for some reason, the 188 Trading Post and Primm crash when I walk up to them, so I have to fast travel to use the NPCs in those locations).
As for min/maxing in New Vegas, I did it in a lesser fashion. I printed out the locations of all the Skill Books from the wiki, then made sure I didn't miss one of when I went to a listed location. I never went out of my way to get them, but I did make sure I never missed them.
As I raised my skill scores on level-up, I would only raise them such that all the skill books in the game would get e to 100 skill (or less for some skills). Yeah, you only need 80 with the skill magazines, but I just didn't want the hassle. Also, I did start the game with 9 Int, fully intending to use an implant to max it out. However, since I wasn't rushing (and never using fast travel), I was level 17ish before I even got to the implant vendor. So, I just raise my Charisma from 4 to 5 instead; having a lower than average stat was bothering me more than losing a few skill points would.
I honestly don't think it matters. At level 30 my current skills are: 100 Science, 92 Sneak (need 2 more skill books), 62 Medicine, 100 Speech, 100 Barter, 100 Lockpick, 50 Survival, 40 Explosives, 100 Repair, 100 Guns, 40 Energy Weapons, 46 Melee Weapons (need 1 more book), 40 Unarmed. Hardly min-maxed, there is a lot of waste there (especially Barter, and I even maxed that out after I had over 100k caps). I just started taking more role-playing choices towards the end, because more min/maxing wouldn't help me do anything better. There isn't a skill check in the vanilla game that I know of that I can't pass with those skills and a drug/magazine (there was a 75 Survival check that I needed both for) or bypass by using a different skill check.
Heck, I don't even use the 'best' gun. I use a Trail Carbine, because it is the best scoped rifle that uses the Cowboy perk. I gave a brush gun to my companion (because it has no scope) and left the anti-materiel rifle in storage. I still one-shot headshot 99% of things using the .44 SWC hand-load ammo.
EDIT:
Yeah, I took both Educated and Comprehension as perks, ASAP. So, on that score, I maxed out skill points. I only lost out on 14 or 15 skill points by having 9 Int instead of 10. I honestly don't know what I would have done with those extra points anyway. Throw them into Medicine for better drug usage, I guess...