I have used Netflix for several months. I don't have any complaints. Very wide selection, and you can "save" movies to your qeue that haven't been released yet if there is enough interest. When it comes available it goes to your qeue.
That was great when "The Sandpebbles" got released again.
They ship from a place not too far away, so I usually only have a one day wait. If a disk is hosed, just fill out the online bitch sheet and it will ask if you want a replacement shipped out. If you do, it goes out that day or the next.
They have an incredible library, although for some reason it doesn't include Hell Is For Heroes or Breakthrough: SGT Steiner Part 2. But they do have a ton of really obscure titles.
I'm sick of Blockbuster, and they can KMA (fees too high, crappy selection, "no late fees" except for the late fees, store staff that are total tools, etc). I refuse to rent from them especially since Hastings is close to work and I can rent for a hell of a lot less, and get credit back for rentals that I bring in before they are due.
I don't know about game rentals, but there are some Netflix type Xbox and PS system rental setups.
I generally rent games from Hasting with some movies. Most of my movie rentals are from Netflix.