You really, really should check these out. First, Prototype = win. I include this one because it's set in New York and you're given nearly complete freedom most of the time (the city is quite the sight from the top of the spire on the roof of the Chrysler Building). I
wrote about this one a while back, so I'll just give you the link and have done with it. Be warned: Prototype is possibly the bloodiest game I've ever seen.
If you have a PC that can handle Oblivion and/or Fallout 3, get them for the PC- not not not a console- because you will be able to install mods. The console versions of those games can't use PC mods (there are literally thousands available online) and don't ship with the developer tools like the PC versions do. These can and do alter the game, sometimes subtly, and sometimes drastically. Sometimes, the mods do things to the interface that should have been done by Bethesda; I suspect the developer includes all the tools in part so the gaming community can fix what is 'wrong' with the game when it's released.
Mods are the single greatest advantage PC gamers have over console gamers, because they offer infinite replayability for their parent games. I'm sorry if that sounds pompous, but it's actually true.
Burnout Paradise is a less-violent option that's
also full of win. No, really- it's a racing game on crack, and it has everything you expect from a Burnout game. Paradise City is just huge, there are lots and lots and lots of places to drive, challenges you can activate at will, and two types of online modes.
There's a 'passive' mode where your times along stretches of road are compared against times of other drivers all over the world, and an 'active' online mode pitting you against other drivers in real time. Some tasks even require you to cooperate with those other drivers, so a microphone headset gives you an advantage (but isn't required for play). The online capability isn't just a bonus; your record times- places where you beat the latest "fastest driver" along a particular stretch of road- persist online until someone else beats it.
Finally, there's "Party Mode" (I've used this often when people happen to be here at my place, and everyone likes it
and has fun), where you and up to seven of your friends pass around a single controller in a multiround competition to (for example) get the fastest time breaking three billboards, score the longest jump while spinning off a ramp onto a road along a cliff without crashing, or even the greatest distance on the road without crashing... while driving in reverse.
You have a good list going on this thread, and it's totally up to you. I can say from experience that you'll want one you can come back to again and again and enjoy the experience every time. Finally,
take a look at YouTube clips for everything you consider. YouTube is a
godsend for deciding which game to get.