Google Desktop is the best software collection that offers full text search over your email.
Google Desktop allows you to search for all software collection which you are wanting.
It also provides to search for computer files, web pages and chats. Google Desktop makes your computer entirely searchable and makes all information and files within your reach.
Google Desktop organizes all email search results into conversations so that it becomes easy to read all the previous history mails regarding the search results.