I like Gamefly for new games. New games = $60 a pop, and I want two or three new games a month, usually, so Gamefly works for me.
I also suspect you will like the XBL Arcade offerings, there is quite a variety of games to check out and play. Every XBLA game has a demo/trail version so you will always get a chance to try before you buy. I can easily recommend a few, such as Geometry Wars 2, N+, And Castle Crashers on August 27th but only get CCrashers if you have Live acess with a Gold Subscription.. ...