If you've noticed that on some volumes (may be NTFS/FAT32, internal/external) Spotlight search doesn't work, try this solution (found here):
type in Terminal:sudo mdutil -i on /Volumes/something
where "something" should be the name of your volume. If it contains spaces, you must surround the whole path with quotes.