If you find the Windows Desktop Search a little annoying, but don't mind the search function in Outlook (since you get it anyhow), add these tweaks to your registry.
In RegEdit, go to HKEY_CURRENT_USERSoftwareMicrosoftWindows Desktop SearchDS and set "ShowStartSearchBand" to 0, and you'll get the default search behavior back.
And while you're at it and poking around in the registry, you might as well go to HKEY_LOCAL_MACHINESYSTEMCurrentControlSetControlContentIndex and set FilterFilesWithUnknownExtensions to DWORD with the value of "1" in order to enable full-text searching of files (like code!) that Explorer by default skips over.
By default, WDS skips files that don't have extensions defined in order to speed up searches. That said, if you're like me, if I want it searched by all files, give me all files. If I wanted something defined, I'd define it.