Windows Email Search Tools
blinkx finds emails and local as well as web content fast. You can search explicitly, but blinkx also provides a toolbar that automatically finds content (more or less) relevant to what you see or write.
CloudMagic - Fast Gmail Search Add-On
CloudMagic finds mail, contacts and documents instantly as you type across Gmail accounts and with handy message previews.
Copernic Desktop Search
Copernic Desktop Search makes it easy to find any email in any Outlook or Outlook Express folder fast.
Enfish Find lets you search, find and preview emails and attachments in a comprehensive manner.
Nelson Email Organizer
Nelson Email Organizer helps you handle email better in less time with Outlook.
Windows Search - Email Search Tool
Windows Search lets you find emails, attachments, contacts, files and more in an easily accessible yet flexible interface.
Windows Search User Reviews - Email Search Tool
Find users' reviews of the Windows Search email search tool here and share your experience, too.
X1 lets you find text in emails, contacts, attachments and files fast.
Xoopit - Gmail Media Search Add-On
Xoopit makes it easy to find and share attached or linked files, photos and videos in Gmail — and integrates Facebook, too, so you can set your status as well as see your friends' right in Gmail.