Red Dead Redemption
GTA IV
Metal Gear Solid 4
Uncharted

Ive never played Uncharted 2 since I sold my PS3 before it came out, but Ive heard it is better than the first one. And the first one was awesome.

I remember playing Farcry 2 and it was pretty cool too.