I really like GameFly. As long as you know how to properly manage your Q you can get what you want, at least in my experience. This week they shipped me Lego Batman 3 (PS4) and AC: Rogue (PS3). The trick is to keep a short Q and only populate it with the new releases you want and games that haven't been released yet. One of the popular theories is that the longer you've had an unreleased game in your Q, the better chance of getting it at release. Seems validated in my experience.
Takes three days for them to ship me games from Pittsburgh to Charlotte, but I'm on the two-game-a-month deal (about $12/month when you use certificates) and I don't play more than one game at a time, so it's perfect for me.
I used to buy new releases or wait until they were $20-30, now I just GameFly them. I've saved so much money this way. The only way I can think of it being cheaper is to buy new releases at Best Buy with GCU, beat them quickly, and trade them in as fast as possible, which I know a lot of people do here. I like my way better, though, because it's more convenient and has no time constraints.