Walmart has decided to offer online movie rentals in the states, via the Vudu service they had purchased in March 2010.

There is no news in regards to a Canadian service yet.