Outlook Team explains some of the cool features of the new version related to the search capabilities.
A common problem with email searches is that they can return too many results. For example, entering someone's name may return matches where the name appears in parts of the message's body even though you meant to look for messages from that person. It can be also hard to enter other criteria to help narrow your search, such as whether it has an attachment or that it has a particular category applied. Wouldn't it be great if you could specify these parameters easily and get a better set of results - finding what you want even faster? Outlook 2010 makes it easy!