Never tried Gamefly. I usually get a new DVD in two days on Netflix.
I wonder if there could be an improvement if Netflix ever bought out Gamefly. I'd think 2 days would be about the best you could get. 1 day to get back to gamefly/netflix, process immediately, mail out, get it next day.