Google is working on a native Gmail application for the iPhone and may even have already submitted the app to Apple for approval, according to one report.
Currently, Gmail is supported on the iPhone as a web app. It does its job fairly well, but a native app would probably be faster and could include some extra features such as advanced search and push notifications.
However, there's a question of whether Apple would allow a native email app on iOS, given that it would be a direct competitor to its own Mail app, which is an integral part of the platform.
MG Siegler, citing several sources familiar with the matter, doesn't have a lot of info about the upcoming app, but he claims push notifications are sure to be a part of it. And, he says, Priority Inbox and one-click starring of messages will likely to be included.
As for when can we expect this shiny new app to reach our iPhones and iPads, "soon" is all we have.