Disclaimer, I have not played either of these games.
I've seen Fallout: New Vegas played and discussed as being advanced with a dynamic storyline which changes with your in game actions. It seems like a decent game though it just did not impress me enough to try.
A game that does intrigue me is RAGE. Did ID Software create a good game? Is the software dynamic and allows for player action to influence further game play?