O Gnome-Do é muito bom e tem muitas avaliações fornecidas, obviamente, você usa uma interface do gnome. Recoll e Catfish ficam bem também, mas eu nunca tentei. Todos estes estão nos repositórios do universo Ubuntu (podem ser encontrados no centro de software) para download. Experimente e nos dê algum feedback.