I've found Gmail search to be suprisingly good. It can parse pdf attachments from years ago and match it with the search.

It's miles ahead of Outlook from my point of view.