I switched services to
Gamerang and the turnaround time seems to be much quicker than
GameFly. Unlike GameFly, which ships its games from CA, Gamerang has 4 different distribution centers, one of which is in OK, which cuts the distance by half. The price is about the same too, which made switching worthwhile. I don't think they have as much games, but the only one I couldn't find was Grand Theft Auto: San Andreas.Weird, since it is such a popular game.
I may still consider a switch to
RedOctane (I was a member a few years back when the GameCube was released), which allows 3 games out at about the same price as the other 2 services, but I would have to deal with the longer shipping times to CA. But with one more game out, it may not matter. They also don't rent any DS games. We'll see.