Well, it looks like Canadians have the option to rent movies online, Movies For Me is a website similar to Netflix, where you can rent unlimited movies online for $25 per month. They have thousands of movies to choose from, and you can create a list of movies you would like, and they will send them to you whenever they become available.
They use Canada Post to ship the rentals, and the best thing is that the shipping is free! If you’re thinking about signing up, they are offering a free 2 week trial.
Personally, I would think it would be easier to just go to your local Blockbuster… but if you’re into the whole mail-order thing, you should go check out their site.