Since the start of 2012, we've spent a lot of time adding functions to our FT Search Manager product, specifically for Mail & Archive searching. The results are much, much easier to use, and it's by far the easiest way to find mail you're looking for, no matter it's location.
For example, you can start searching from a Toolbar icon (e.g. anywhere in the Notes Client);
or perhaps an Action in your mail file;
then search using whatever fields & options the Administrator has enabled;
(note the interface is translatable, e.g. 'Zoeken').
You then get an easily understood precis of the result set (in Notes), sorted as required, allowing you to quickly find your target document.
If you still can't find what you're looking for, you can change the criteria and re-search, start a new search, or just re-sort the existing results (here the 'Date' column has been re-sorted ascending).
You'll be surprised by how much time you save looking for documents, compared to a 'normal' search. And being a Notes Database, it also works locally.
If you're interested in other types of search, you can also search File Systems, iNotes, Quickr, and any custom Notes apps, via Notes Clients, Browsers, iPads, iPhones, Web Services, Portals and Discovery/Compliance Searching.
For free trial versions & more information, please visit http://www.ionetsoftware.com/lotus-notes-products/lotus-notes-search