I'm using the Office 2007 suite including Outlook 2007 too and Outlook is worthless without the Windows Search 4.0
For me an unfortunate side effect is that it also replaced the Explorer File Search dialog. And I don't know what the ratio behind it was, but in this case the Windows Search proofs to be completely, absolute completely, worthless to me. The native dialog has it's gazillion problems too, but at least it finds file without having to have indexes something somewhere before it can search it.
Usually my searches are on remote than local drives, but even on local drives I happen to be out of luck that the things I need to search through are properly indexes.
So: Right-click a folder in Explorer, selecting Search: how can I get the old dialog back?
Note: I'm aware that from within Windows Search I can switch to the old dialog. That's annoying because it is never usable to me, I just want to get rid of that dialog without uninstalling Windows Search because of Outlook 2007 (I can live without Windows Search everywhere I don't need to use Outlook 2007 ...).