For faster Linux file search, with instant results as you type, take a look at the (superbly) named ANGRYsearch, which is like Search Everything for Linux.