I didn't even know Blockbuster did games so I can't tell you much about that but as far as Gamefly goes, I've been with them for about 4 years now. The time between when I put a game in the mail and when the next game comes in the mail is about a week. My queue has gotten kinda ugly lately seeing a LOT of "Long Wait" games. ALL my Wii games at one point had "Short Wait" but then I got my DS and loaded my queue with DS games so I've been getting games I wanted. None of this is complaining though because I was renting from Netflix about 8 years ago and Netflix used to be the same way. It got harder and harder to get stuff then out of nowhere it got to be like it is now where I'd mail a movie in and get the next one 2 days later, sometimes even the next day. I also rarely ever have any wait on Netflix now. Anyway, my point is I e-mailed Gamefly a few weeks ago just kinda asking what's up with the waits on all the games and why is the shipping time getting longer, they said it's something they're working on. A few days later they sent out a mail to all members announcing another shipping center and a reworked "wait" system in the queue to give members a better idea how long it'd be before games came. I mailed a game 2 days ago and just got the e-mail today that my next game has been shipped, which is faster than usual. My whole point is that because everything happening with Gamefly lately is reminding me so much of when Netflix improved so much out of nowhere, I'm happy with Gamefly anyway but it looks like it's about to get even better. Besides, even when it takes a week for a game to come, paying $20-30 a month to rent games is a lot better than $50 for each game when they could end up being games that end up being the type I play through once and then put away for a long time.
The Blockbuster closest to me doesn't even have Xbox 360, nevermind Wii, and I get DVDs through Netflix... so I haven't ever even considered renting from Blockbuster even from the actual store, but if you find anything about the game one, I'd like to know.