Locator is a simple graphical interface to /usr/bin/locate.
The „locate“ command is able to find files on your computer very quickly.

Well, it was simple and then grew a bit advanced: Locator offers regular expression searches, is able to index removable media like CDs, ...