I know Samsung's Media Hub offers movies for purchase and for rent, but I don't know how/if their market can be accessed by other tablets.
I have to assume there must be a way to do this with the right app/store. But I'm sorry I'm not a very good help.