@ hakimio
I didn't realise that about the Pickpocket perk, so nice to know - hardly worth wasting a perk on however. There is something different about those guys that makes it almost impossible to steal from them. Seems like it would be a good idea to use it more often.
@ Oracle,
When you put it that way, it seems the balance issue is not really a problem with Special, Skills, Weapons, or Items, it is the way the game was designed to be non-linear. Every other RPG I can think of: Baldur's Gate series, Torment, Diablo, Arcanum, even original Fallout (until you have the water chip), all force us to complete quests and open up new areas with more dangers in a certain order.
Making more areas invisible until we talk to the right (or different) people would add in more balance without taking away too much of the non-linearity.
* Talking to Karl is the only way to find Modoc.
* Ed could say he has been to Broken Hills, Redding, and New Reno, but should not remember how to get there. He could give the location of Modoc in case you didn't talk to Karl though.
* Wallace knows about Broken Hills and Redding, but should not know how to get there.
* Moore should be the only one in VC who knows how to get to New Reno.
* Dr. Troy could give the location of Redding.
* Broken Hills would be 'discovered' (as Shady Sands was) by travelling to NCR.
edit: It seems Caravans as additional options to find unknown locations would not lesson the impact of the above ideas very much.