XLocate
Keep a snapshot at hand and conveniently search any volume
... (GNU locate, slocate and mlocate). You can conveniently search for files using any of these 3 tools, which don't need to be installed in your path. You can also transparently create and update indices from within the application.