Just a small note for people who might be having issues with Spotlight not indexing files on a time capsule or external drives. Check out mdutil options on the command line by:
sudo mdutil
This allows you to enable indexing on a volume basis as also rebuild indexes etc.
Nitin Chandra's Blog 