All My Mail Turns the iPhone Into an Email Powerhouse
Say what you will about the iPhone, but the email app is easily the weakest of the integrated programs. Anyone with multiple email accounts gets tired of bouncing among them with the lack of a unified inbox on the iPhone. The All My Mail program looks like the solution that heavy email users may have been waiting for.
The program, which can be used with Gmail, Outlook and AOL email accounts, brings them together into one place for interaction. You have the ability to search through all of your email accounts and every single email you’ve ever sent or received with a single search. This search includes Outlook PST archives!
The Contacts view is not just a window into the iPhone contact list, it is a powerful list of every single person you have ever corresponded with via email, on all of your accounts. That power alone is worth the $4.99 price of the app. The ability to add a contact from any email via a single tap is just icing on the email cake. There is a free lite version that only works with one email account; both versions are available in the iTunes App Store.
Related research and analysis from GigaOM Pro:
Subscriber content. Sign up for a free trial.

with yahoo added this would be a must buy
Looks like some of the best features of Xobni: indexed mail, contact adding, threaded mail… I’ll have to grab the free version and have a closer look.
The $4.99 version appears to only be a 90 day trial. It’s then $20/yr.
Too bad it requires registration and entering all your account info on theri servers – no thanks, not only not what I want to do, it violates about a thousand corporate security policies.
The email search in 3.0 works quite nicely though ;-)
I’m stuck on the .PST functionality. I can see the ability to scan email stored on the server, but typically .PST files sit on my desktop which means there would need to be a client app to open a socket/port, etc to get into my desktop to access my .PST files??? Sounds like a trojan backdoor waiting to happen. You can’t store a .PST on an iPhone unless its jailbroken, so how exactly can they scan a .PST file. I’m lost on this one…
Personally I love separate inboxes and hate the unified box on my BB!