From Startups Give E-mail a Big Boost on the iPhone with ReMail and GPush:

reMail screenshot
reMail screenshot

This screenshot shows the results page for a reMail search.