GameFly is good if you're interested in playing older games and not new releases. They carry new release games but it is extremely hard to get your hands on the big name titles. New Call of Duty? Forget it. But you'll find a large selection of games that have been on the shelf for a little.
Overall, great company but if you want new releases try Red Box.