sucks. I did a search for a message from John Doe sent within last month that contains word “foo”. Took about 5 minutes on a folder with about 9300 items. It takes seconds on my Outlook Express (if I limit the date range like that). And this is not a bug, this is a feature:

http://support.microsoft.com/kb/905803

Oh, and by the way, it did not find the message 🙂