New Vegas's wasteland map is big for a navigable game level. But locations still seem so concentrated and close together that the whole thing has a .... theme park feel to it. I hear some folks saying it feels empty compared to FO3 - but to me it feels crowded. Settlements are always nearby, probably within a <10 minute run.
Considering there's already a fast-travel system in place I was curious if any players would be down with miles and miles of randomly generated wasteland surrounding significant locations. It would just be desert and scrub, maybe a ruined highway running towards a city - all with randomly generated critters. If a player wanted he could wander off for days, but practically speaking all long-distance travel would be handled through a map like Fallout 1 and 2's. Your character's attributes, skills and perks would help determine what encounters you might stumble upon while traveling, and you could drop down into the game-world at whim to check something out...
Imagine if New Vegas was a week's journey north from Goodsprings...
You'd prepare - hit the map and watch the date advance..maybe take a detour to a town your map displays on the way, or get pulled into a random encounter that opens a new quest.
I think it would be interesting to invite some serious vastness back into the mythos - the idea that the communities you're visiting really are very isolated from each other. Not just a jog down the road...
I was just thinking about the originals and the last time I played 'em - in spite of their limited audio visual presentation relative to New Vegas, they manage to communicate a larger sense of place and desolation - which may be one reason the franchise still exists even if that breed of mystery is absent from the contemporary contributions of Beth-Soft and Obsidian...