>The speed (or rather, lack thereof) of searches within Outlook is about 10th reason (by order of importance) why I never use it, unless forced.

That's why I use either the Google Desktop Search or even the MSN Desktop Search. Either finds stuff in Outlook about 1000 times faster than Outlook can.