Back at Google I/O, when Google Videos was still known as Google Movies, the video rental service was announced for Android device running OS version 2.2 or higher. Videos made its way to Honeycomb tablets but has been missing from smartphones. A new update available in the Android Market changes all that. Froyo and Gingerbread devices are now supported by the app, enabling all the Android Market rentals your little heart could desire (not that your wallet could afford that). For those already running the app on your tablets, you will want to grab the update for a few minor bug fixes. Have at it.
Android Market Link: Google Videos