I use Outlook 2010 and the built-in Find feature is absolute crap. If anyone knows of a good alternative I'd like to hear from them.
If you don't need to search archived pst files, then you might checkout Xobni. It's more for contact management, but does a good job finding emails, todos, calendar, and memos too.