Red Dead Redemption I haven't played, but I think I'll probably like it.
Not to derail the thread, but that game is F*ING AMAZING. I haven't been able to stop playing it for about 2 weeks now. It's been quite a long time since a game has engrossed me like this. Funny thing is, it has a lot of elements from GTA, and I usually get bored with GTA (well, doing the missions) after a few hours of game play. But RDR has kept me going.
Not to mention, if you have even a casual interest in old westerns, the scenery, cinematography, themes and encounters are excellent.
I highly recommend it.