...
mlocate is a nice file search tool. Better than slocate because it respects permissions when searching. Faster and easier to use then find because it uses a database. As of Ubuntu 9.0.4 is part of the installation and it looks like a cron is already setup to keep the search index database up to date.
...