Medusa is software that allows you to quickly search your system for
particular types of files, using an index.

WWW: http://www.gnome.org/
