To start off with, I am quite aware that the Fallout: New Vegas map is bigger than the map in Fallout 3. But it is definitely not the same amount of space being used in it. Just have a look at these two pictures:
http://fallout.wikia.com/wiki/Fallout_3_map
http://fallout.wikia.com/wiki/Fallout:_New_Vegas_map
In Fallout 3, there were locations all the way across the map. Even out in the edges. But in Fallout: New Vegas, as you can see, it is all kind of squished into the middle. Why? Yes, i am quite aware that it is a desert and all. But they could have invented their own places and stuff! It's their world, right? If they had just placed a little more factories and camps, and spread the locations more out, i wouldn't be complaining.
But, actually i find that many of the locations are pure [censored]. In Fallout 3, there was many camps, shacks and whatnot, that wasn't marked. In Fallout: New Vegas, it seems like that they just marked many of those small random things. Some examples are:
http://fallout.wikia.com/wiki/Goodsprings_gas_station
http://fallout.wikia.com/wiki/Yangtze_Memorial
http://fallout.wikia.com/wiki/California_Sunset_Drive-in
http://fallout.wikia.com/wiki/Goodsprings_Source
And then there's a bunch of random shacks like Fields' Shack, Raul's Shack, Bradley's Shack, Cap counterfeiting shack, Fisherman's Pride shack, Neil's Shack, Deserted Shack, Harper's shack...
None of the following above have a purpose, whatsoever. Sure, they should have been there, but why ever mark them?! It's nothing but minor loot. And also, are they just trying to make it feel like you're traveling longer, by making the map larger and make the character running slower? Then blocking off 35% of the map with mountains and invsible walls? (you can take a perk that will make you run as fast as in Fallout 3, which is ridiculous, i think).
Okay, i feel like i have ranted enough about Fallout: New Vegas. It is a good game, and this is the only thing i can complain about. And Fallout 3 had these kind of non-purpose map markers too, no doubt of that. But it had a lot unmarked random places and camps, to make up for it. What do you think?