Yeah I have never had much of a need for desktop search tools so I haven't got anything but word-of-mouth testimonials to go by.
I recently started using a program called Launchy (www.launchy.net
) thats meant to be used as a keyboard-centric application/document launching app for Windows XP. It does index the contents of whatever directories you tell it to, so it can be used as a sort-of search tool. Type in part of a name of a doc or app and voila, up it comes. I love it