While I wait for Google to fix their desktop search bug, I’m using Lookout (version 1.2.0.1924) to search Outlook. I was under the distinct impression that Lookout got killed after Microsoft bought the vendor (Lookout Software), especially when I read this post on Channel 9.
It looks like the helpdesk people at work squirreled away an old installation of it, because Googling for it brought back nothing but Windows Desktop Search links.