Konkrétně na Linuxu nějaké alternativy jsou:
http://www.abclinuxu.cz/software/alternativy/Google%20Desktop%20Search
Kdysi jsem nějaké zkoušel, ale Google Desktop mi vyhovoval mnohem více. Jsem docela zvědav, jestli se mi podaří najít nějakou použitelnou náhradu pro Google Desktop...