I have been a big fan of GMail since it was released.  Unlike most email services that require you to think hierarchically, GMail stores all emails chronologically, but allows you to search for content in your emails very quickly.  I used to use an email client called Bloomba, which had an Outlook like interface but also included a very rapid search feature.  GMail offers and equally fast search on a web based email client.

More on GMail Assistant a Great Tool For Multiple GMail Accounts