I was keeping an eye on this in the hope that someone had a good answer for it. What features would you consider adequate for this kind of email search? At the moment I just have everything in Thunderbird and it does a passable full-text search on a ~5gb mailbox but I haven't experimented with anything fancier.