You can also use a hidden feature of Outlook for more power searches.
Query Builder has been part of outlook for many versions and by default it's not visible.
The query builder allows building of advanced queries, using a graphical tree representation of the query. It is extremely powerful. At it's most simplistic use you can use "contains" clause for full text search that you need.
It gets better. The underlying SQL for your query is then also visible in a newly visible SQL tab.
NOTE: The SQL tab is visible when creating or modifying custom views but isn't visible when just doing an "Advanced Find". I prefer to use custom views as a starting point for most advanced searches. Why... because I can create the SQL using the graphical tree and it does all the work of writing the code and makes no spelling mistakes. Then I save the SQL by copy paste into a text file. At any time in the future, I can just go back directly to the SQL tab and paste the saved SQL and not have to recreate it.
Example SQL looks like this..
(NOT("urn:schemas-microsoft-com:office:office#Keywords" IS NULL)
AND "urn:schemas:httpmail:textdescription" LIKE '%Outlook%'
AND "urn:schemas:httpmail:displayto" LIKE '%Singh%')
You can enable it by a simple registry key, "per user", with these steps. No reboot is required
In regedit, navigate to registry key HKEY_CURRENT_USER\Software\Microsoft\Office\
Now navigate to the subtree for your Office version number, e.g. 14.0 for 2010.
Under that key find Outlook, so it looks like..
At the "Outlook" key level add a new child key called QueryBuilder.
- Exit regedit. This enables the Query Builder functionality for Outlook.
Once enabled, it appears as a new tab next to the "Advanced" tab.
Official MS Link
Site where I originally found it