Gamefly is probably your best bet. I think they even give a free magazine subscription when you sign up.
@ldlol What do you mean? There is nothing different about rented games from than original store bought games. If there is a copyright protection added to a game by the manufacturer, then yes. No rental service can add their own blocks to a game or any disc for that matter.
Cool, I heard something about netflix adding extra protection to their DVDs, so I was worried, but I might be mistaken.