I always store my documents and media files on a separate disk/partition from my system files and by default Vista only indexes the User folders for its fast search service.

Originally I expected that I would be able to right-click on any folder and indicate that it should be indexed in the properties dialog or something.  That's not the case though.

To add a folder to the index you have to go into the Control Panel, search for "index", and then open up the Indexing Options dialog.  Once in there click "Modify", then "Show all locations", then accept the UAC prompt and you're finally there.  Now you're able to select any folders to be indexed from the folder tree.

Maybe there is an easier way?  I haven't found it yet...