Red Dead Redemption: Game of the Year.
Western brand GTA with great characters, good voice actors, and a pretty pimpin' story. Or, maybe it's just the characters that make the story good? Same thing, right? Strangers are the shits.
Learning Curve: Easy
Overall difficulty: Normal
Multi-Player: Yes - Online/Online Co-op(To come)
Trophy Difficulty: Medium (Less than half a dozen are 'difficult')
Pros: Expansive free-roam, good number of side missions/characters, QUALITY characters, online mode is good for some shits and giggles, tons of lolomgwtfbbq moments. And, as with all Rockstar games, there are in-game cheats if you just want to blow things up for the hell of it.
Cons: Glitchy; though it usually doesn't affect the game too much and it'll probably be fixed when it gets the GoTY edition. Very little replay value, pretty much a forced straight-and-narrow moral character. Could have been a little more challenging.
tl;dr: If you own a PS3 or 360, I guess..., buy this game. Lets posse up. ;)