Don't forget, Blockbuster does mail order games (with a limited in store trade in option). That is bundled with dvds / blue rays and streaming. The library isn't great, but it does exist (and it's cheaper than Gamefly). I am still a Netflix member, but it's been real tempting to switch lately, especially with the current releases coming out.
I had Blockbuster renting for awhile but the 90 day delay on getting new releases made me run out of stuff I was wanting to play pretty quickly. If they found a way to remove that (I'm assuming there's financial reasons), I'd be all in.