I've been a Gamefly subscriber for 18 months now. I started at the suggestion of Jeff and the boys on the ... ahem ... old podcast. I only do the 1 game at a time plan as I just don't have the free time to blast through 2 games at once.

Generally speaking, I love the service, but lately their availability ratings have gotten more and more fictional. For instance, after my last return, they had to drop all the way down to #17 on my queue to get a game they could deliver. In 1-16 were plenty of games marked "High" and "Medium", they weren't just all "Low" and "Very Low"s. I don't think I've ever ONCE had a game delivered to me that had been marked as "Medium" or lower. Supposedly Medium means I've got a 50-50 shot. In 18 mo., shouldn't I have won that coin flip at least once?

So I emailed Gamefly to complain, and in their response, I learned an interesting tidbit of info about their service that I thought is worth sharing:
---------------
The availability status on the Web site reflects inventory across all shipping centers. Therefore, although your top ranked game may have reflected high availability on your GameQ, it may have only been available in the shipping center that is more distant from your residence.

We ship games to you from a facility that can best serve you. If we are unable to ship any games from your primary shipping center, we may ship from an alternate one. When this occurs, the shipped email will identify the center your game was shipped from. We pay close attention to the inventory levels across the shipping centers and re-order key titles regularly to minimize the number of unavailable games.

We do realize that it can be disappointing to not receive your top choice. We appreciate your feedback and apologize for any inconvenience. If we can be of further assistance, please let us know.
-----------
Sigh. What's the real point of the availability ratings then? If my shipments always come from Pittsburgh, can't they just show me the Pittsburgh availability and stop getting my hopes up?

You know, one thing that might help you is to bring the number of games in your queue down a bit. I've had Gamefly for long time now myself and honestly couldn't fathom getting rid of them given how much cash they've saved me but what I have learned is to keep my game queue on the smaller end. I usually only ever have about 5 or 6 games in there and I also log in pretty often and mix things up. Game availability shifts often. It's not unusual for me to get games that are listed "low" sometimes. It's really about getting in there an manipulating your queue. I just keep a list of stuff I want and put my top 5 or so in there. Then I'll save the stuff I'm less interested in for adding after the fact.

Game availability can be frustrating. Just keep your queue lean and you should remedy the issue. I's just a matter of getting in there and tweaking things a bit now and then. I've had the last three new releases in my queue ship either on release day (in once case the day before release) or shortly thereafter just by keeping my queue to a minimum.

Anyway, good luck!