Nisus Software's InfoClick is a search tool that works with Apple Mail by building an indexed database of mail and using "a guided process of progressively narrowing down the matches" that shows only available choices at each step (with alternate spellings).