I'd definately have to say Gamefly. I haven't used their rental service, but I've bought games from there, and a few times I'd get non-working games, and their CS was top-notch, very friendly and helpful, got my problems resolved quickly. I would've gone with EB Games, but the last time I had to...