I like Gamefly so far. They shipped Madden 08 today, and it should arrive to my house in Portland in 2-3 days BUT I won't be home till saturday evening. I am partly surprised they are able to send it to me today, I was worried that they would not have enough copies and I would have to wait a week or two for a copy of M08. I also will be the FIRST person to touch this copy of M08, so basically it will be NEW when I get it, and if I decide to keep it, I know I am the only person who touched the disc.
One of the big things I like about gamefly is the 'Keep It Now' price. I rented then bought Gears Of War for $25, while the same game will be $54.95 used at Gamestop/EB. Gamefly also seems to be the biggest online game rental service, so I am confident they will have more copies of games that I want and when they are new games, like Madden 08.
Some games seem too old or rare to qualify for 'keep it now' like Condemned, which I have for rent now from GF.
If Gamefly has not shipped any games to you, I would suggest remove ALL games from your 'GameQ' and only leave 2 games on it, one of them is Madden 08, so you can 'force' them to ship you a copy. If you have other older games available, they may choose to send you that instead of Madden 08. You can just add more games back to the Q when you get Madden 08 shipped. I also assume you added some future release games like Stranglehold, Bioshock, Stuntman, etc.