I wrote software which scans a hard disk for email in any of 6 formats, converts them to Mbox (eg, standard, with emails one after another in plaintext), creates 2 indexes (full-text and SQL) then lets you search all your emails with a Lucene query (full text of email bodies) or an SQL query (MySql or PostGres or SQLite - SQL database of common email headers). It doesn't run on 'the cloud'; it's a Windows application.
An example search is 'All emails from "geocities.com" between March 2009 and April 2009, with attachments.
I haven't found anyone who wants such a program. Anyone here interested?