As any hardcore email user can attest, Gmail is one of the best options out there for mail, and a Gmail app for Android would be hard to live without. Going forward with Android and Gmail individually, the Gmail team today released a new version for the Android Market.  It will give you priority inbox, important message stickies, a “show quoted text” button, and the floating message action toolbar just like your regular Gmail browser.

Gmail updates will no longer be tied to specific Android versions, and anyone with Froyo (Android 2.2) can get the new app. Check Google’s blog post for more details and a download link.