I'm running win 7 64-bit professional and can use windows desktop search for email when I press the Windows Key and F or From search box in explorer. You can limit the search scope to email by entering kind:email. I'm still running Office 2007 which is limited to outlook search. I use the call to windows desktop search often to find mails since I find outlook search to be very poor. I wish it was integrated better.

Cheers,
-D