I ran into another Vista SP1 problem this evening.
Whenever I used Start-Search, or the Win+F shortcut, I got the following error:
search: This file does not have a program associated with it for performing this action. Create an association in the Set Associations control panel.
Google to the rescue again! Apparently something in SP1 can cause registry permission errors on certain keys, which breaks Vista’s search feature. Wonderful.