Awesome Outlook Search Plugin
I’ve been using the Xobni (inbox spelled backwards) plugin for almost a year without issue. It will help you save a lot of time searching for your messages and attachments much faster than the built in Find utility. I suggest you install it and give it a spin. It’s free so what do you have to lose?
http://www.xobni.com/learnmore/
Well xobni has a lot of more or less useful features. But one important thing, xobni is not able to search WITHIN attachements. There are other search tools (for example lookeen) which are much better although there are not for free. I am willing to pay when the tool is good and reliable.