Caching of file information presents a security hole, performance hole, and a power sink for most users.
1. It is trivial to access meta information regarding the contents of encrypted partitions by simply gaining access to the caches stored by tracker, updatedb, and nautilus. Nautilus can be made smarter by simply using a directory local cache, and asking the user when permissions aren't available if home directory context caching is acceptable. Tracker and locate/updatedb should be disabled unless the user actually selects to enable them through some sort of administrative/package/add/remove type interface. When these things _are_ enabled it should be optional to use a ram based file system cache for this cached data which can not be swapped.
2. All three of these things are awful for performance when you don't need them (and most users don't with the exception of constrained nautilus caching). Furthermore, these components can access networked (samba/nfs/andrewfs/iscsi)/high latency (optical/usb)/limited lifetime (flash) devices. There is nothing that kills the throughput or interactivity of an interactive OS than this kind of random block device access.
3. These components should never be automatically run when the system is running from a battery (UPS or laptop). They all kill the battery life of every power hungry component (CPU/hard drive/chipset/...).
Nautilus file introspection is the worst possible performance sink, and should have some sort of check box in the GUI to be enabled/disabled (per directory?).
--- related security ideas include: ---
http://brainstorm.ubuntu.com/idea/7434/
http://brainstorm.ubuntu.com/idea/7436/