Well put. Of the major RPG titles in recent years, FO3 had one of the most linear paths. Just because a game has a more open environment does not make it less linear. There were three ways to play FO3 - Good, Bad and Neutral.
NV, on the other hand, seems to have nearly endless possibilities as far as choices go. The reinstatement of the Reputation system gives the player dozens of options when it comes to story advancement. I adore how Obsidian has restored the whole "play one faction against the other" options that were in the original games. I remember when I first started questing for the Powder Gangers and then had to do recon on NCR and find out about their upcoming raid -- then at the last moment, I sided with NCR and conquered the gang that trusted me. It was so nostalgic of the Killian Darkwater vs. Gizmo's Gang conflict in Junktown back in Fallout 1.
As for me, I could give a rat's behind if the environment is overly polished. I want options. Choices as to how my story progresses. Obsidian brought that back to the franchise, and I worship them for it.
Well put. For example, one of my favourite RPGs is Vampire Bloodlines. Those who've played it know that it takes place on a tiny map, and yet gives you so much to do, and options how to do it. It's not about "exploration", it's about characters, stories, choices and consequences. To me, that matters most in any RPG.
Tastes differ, so others will disagree with me, but all the repetitive metro tunnels and ruined buildings in F3 didn't feel like actual content to me - they were filler. I remember how I searched the map, trying to find more settlements like Megaton and Rivet city, until I realized there were hardly any.