If you want a service like gamefly for canada you could give
www.gameaccess.ca a shot. I tried them out and even though they are based out of Montreal the games arrived pretty fast. Good luck getting any new games without paying extra fees for reserving games. Priced really decent.
*Edit*
After looking at
www.canflix.com as suggested above they seem to have a better deal, I may have to check them out.