As described in Tip Linux: Finding Files , locate is a very useful command to find files.
The only thing the statement updatedb needs a while to do is to crawl the disks. Therefore, you should send the process with an appended &in the background:
updatedb &