I have used MSn Seach of and on for a while. My only complaint before was the branding of the tool with MSN. From a corporate perspective, this didn't set well with some clients.

Microsoft has released Windows Desktop Search as the corporate version of their desktop search tool. This tool can be pushed out with Group Policy settings, etc. Finally, a desktop search tool I can recommend to clients. It's awesome. You can also configure custom search sources to search your intranet portal, your profile database in SharePoint, etc... too cool.

Windows Desktop Search
http://www.microsoft.com/windows/desktopsearch/enterprise/downloads.mspx#EBB

Administrators Guide
http://www.microsoft.com/technet/prodtechnol/windows/search/dtsguide.mspx

ADM File for Group Policy Settings for Search
http://download.microsoft.com/download/D/2/7/D271C570-0C2F-4B8D-9A17-50750D28DBB3/DesktopSearch.adm

Multi-Language Pack (For 2.6 version)
http://g.microsoft.com/8SEURL/ENUWDSMSCOMDownloadURLWDSMUI