Google showed off their movie rental service back in May at I/O, but only launched it for the XOOM. It was originally supposed to be for Honeycomb 3.1 devices, but non of the other Honeycomb 3.1 devices have access to it.
We do have an interesting development as some people saw the application in the Android Market briefly last night and were able to download it. Looks like they may be making this a widespread application soon. Of course, it will only be available for non rooted devices. No word on availability, but we will let you know as soon as we hear more. Check out the video of it running on a Nexus S after the break.