Recently, Google was improving Android Market to give users new ways to find applications and games, purchase books, and rent movies. Now Google released a new version of Android Market which makes all of these available on phones, according to Google Mobile Blog.

In the U.S., users will be able to rent thousands of movies, starting at $1.99, right from Android Market on phones. With the Videos app, available in Android Market, it is possible to simply sign into Android Market with Google account, and rent movies from anywhere the web, or Android phone or tablet and start watching instantly. It is even possible to download movies to own devices.

The same is possible purchasing books.

“We’ve created more space to feature some of the most interesting content of the week on the home page. We’ve also introduced new collections of great content, like staff picks and Editors’ Choice apps,” wrote Paul Montoy, Product Manager of Google.

The new Android Market will be rolling out in the coming weeks to Android 2.2 and higher phones around the world. The update is automatic on supported phones