Mafia II (Mind-Blowing Gameplay!)

[Slimebeast]

^I think it's the console version in those gameplay trailers in the OP, because the textures are typical console quality.

It looks better than GTA4 though, and overall very nice for a sandbox game.