The dissatisfaction with e-mail search functionality for iPhone, hopefully, going to be sorted out with release of iPhone 3.0 software update, this year as it has some search functionality.  On the other hand a new app “All My Mail” from Attassa that is available at iPhone App store provides very credible solution for this problem of iPhone.

The search functionality of this app on iPhone inbox after analyzing email messages break them into conversation threads as common to that gets created over Gmail web interface. It also produces generic address book from email addresses produced from typical interaction.  Each contact on this address book when clicked presents all Email threads for that person. There is also a very useful feature with this app that allows you to get attachments for a particular contact and very helpful when you forget about a particular file sent to someone. Initially it is working with Gmail and AOL account as well as Outlook accounts.

The free version of application, supports a single inbox, while priced version that is $4.99 plus and a subscription fee of &20 for a year allows for an unlimited number of inboxes.