I've been a Gamefly member for years and have no complaints about it whatsoever. For $23/month I get 2 games out at a time with unlimited rentals. Here's the main things I like:
1. As long as you have a slot open, you are basically guaranteed to get a game the day it comes out. Also, they will typically ship it a day in advance, so if I game comes out on Tuesday they'll ship it out on Monday.
2. As you stay a member, you get rewards that include discounts and money towards used games. I've purchased at least 4 games that I got essentially brand new (sent when released) and then kept the game where they send you the case and instructions free of charge. So basically, you can get at least $15 discounts on new games from them.
3. They have a decent selection of older games as well for the PS2/Xbox/GC. I wouldn't go to them though if that is your main concern, as their library appears to be diminishing.
If you do end up choosing gamefly please let me know as I can refer you and we'll both end up getting a free month of the Gamefly service.
