I was going to suggest RedBox, but then I found out that they shut down in Canada. In the US, they're a good replacement for Blockbuster for new releases.