Physical rental: Redbox, Blockbuster, etc.
Netflix does their job very, VERY well, making it hard for any new players to enter the market.
There are some people that seem to be posturing to compete with Netflix. Amazon has some video on demand services and an unlimited solution on some titles for Prime subscribers. YouTube has made forays into the rental business and if they were interested in providing a service analogous to Netflix they'd be able to do so, and this may be beneficial to Google if they decide they want to ramp up on Google TV.
Furthermore, Microsoft refuses to license its DRM, which is used to encrypt Netflix streams, for use on desktop-grade Linux systems so Netflix can't do anything with the desktop Linux market for the time being. This is a major detraction for custom HTPC builders and some others. YouTube and Amazon both use Flash to deliver their content and both are playable on desktop-grade Linux machines.
Also interesting: http://zediva.com
[1]http://eu.techcrunch.com/2011/01/20/amazon-acquires-lovefilm... [2]http://www.wired.com/epicenter/2011/04/mpaa-sues-zediva/
The Netflix.ca free trial was OK but only two weeks in and I watched everything that was interesting, now what. And Netflix.ca doesn't update the content very often.
Maybe Zip.ca is better. If not back to torrents and try to resurrect the corpse that is ushare.