From Major Nelson's blog

LIVE Activity for week of June 13th

Xbox 360 Top LIVE Titles (based on UU’s)
1Call of Duty: Black Ops
2Modern Warfare 2
3Halo: Reach
4FIFA Soccer 11
5NBA 2K11
6GTA IV
7Battlefield: Bad Co. 2
8Halo 3
9Call of Duty 4
10Gears of War 2
11Call of Duty: WaW
12Red Dead Redemption
13Assassin’s Creed Brotherhood
14L.A. Noire
15Forza Motorsport 3
16NHL 11
17Homefront – Multiplayer Demo
18Fallout: New Vegas
19Mortal Kombat
20 Duke Nukem Forever

These are the top games on xboxlive and you can see GTAIV and RDR are still quite popular on xboxlive. It's quite easy to find a boosting session if you're so inclined at TA as well.

In my opinion, for single player RDR has a far more enjoyable storyline than GTA IV. The sandbox style gameplay in RDR is really immersive and there's always something to do in the game. The developers added a lot of detail into the game and it's one of the games from last year that you can honestly call beautiful. MP is pretty good as well with a whole lot of features, co-op missions, deathmatches, races, texas holdem among other things. Just take note that if you do intend to buy the Undead Nightmare that's currently on sale at play-asia, it does not include the original game although you can play it without owning the core game.

GTA IV is quite fun as well. You won't ever run out of things to do and this one takes forever to 100%. The one thing that I really hated in the game is that all my "friends" in GTA were always so needy, it's like feeding the world's most hungry virtual pet...