What's your favorite email search tool?

Ideally something that runs against a local archive on PC, and has a mobile app. With instant results.

I used to use Lookout (for Outlook) and have never managed to find something as fast, simple and reliable.