Google has made the official Gmail app available in the Android Market. This means that we no longer have to wait for a new OS to drop in order to get updates for Gmail.

Google says, ""We just released a new version of the Gmail app in Android Market, so Gmail updates aren’t tied to Android version releases anymore. Now you can get new Gmail stuff faster without having to wait for system updates. To start you off, we’ve improved message replies, access to quoted text, and more."

The big news with the new Gmail app is the addition of Priority Inbox which has been available on the web version of Gmail for a few weeks. Head on over to the Android Market and search for Gmail or use the QR code below: