Outlook email search is ok. On Linux no gui client has decent search (wildcard, sent/received date intervals, from, to, subject, body, attachment yes/no type). Expression search for Thunderbird is probably best.

Which open source friendly provider has good search in webmail?