I've only started using gui search since using fedora. the tracker search in the activities view is fast and finds files in the home folder by name pretty well. The only shame is that the pdf-content search doesn't work in the main search interface but only when searching in the file manager.