Catfish 0.4 features a revamped interface based on GTK+3. Searches are now powered by locate and find behind the scenes, with autocompletion from Zeitgeist and locate. The advanced options allow filtering by date and file type.
Or get the development version from Launchpad in bzr:
bzr branch lp:catfish-search