I downloaded the new Google Desktop Search earlier today and have already found it to be exceptionally good. Hopefully they will expand the type of files that can be indexed but even as it is now, I can see myself using this a lot. When first installed it will index your files whenever the pc is idle.
http://desktop.google.com/