I recently heard (during a lunch gathering of tech geeks in my area) someone complain about how Apple’s iPhone mail app did not work well for Gmail users. According to MG Siegler (formerly with TechCrunch), this person and others like him may soon have a solution delivered by Google itself.
Incoming: A Native Gmail iPhone App. Finally.
Siegler reports that Google is on the verge of launching their native Gmail app, multiple sources tell me and believes Apple will approve the app soon. The guess is that a Google provided iPhone Gmail app will provide support for Gmail features such as stars, labels and push notification. My personal wish list item is for the app to support originating and replying to email with a third party email address.
In the meantime, the Gmail mobile web experience is reasonably good on the iPhone and iPad. You can use Exchange ActiveSync to provide push notification and use the web inteface.