Gamefly sounds like the perfect service for your gaming needs.

I get the same feelings about single player games a lot. I just like having the games in my collection.