Edit:
O Google Desktop foi descontinuado em 14 de Setembro de 2011, mas ainda há instruções para instalação de outros produtos google via APT ou RPM em http://www.google.com/linuxrepositories

Tive uma surpresa ao conferir (como faço mensalmente) se o software Google Desktop está disponível para Linux.

Não esperava nenhuma novidade, mas acabei por descobrir que eles já fizeram o google desktop para linux!

Há uma maneira simples de instalar, baixando de http://desktop.google.com/pt/BR/linux/download.html (descontinuado), mas há uma alternativa mais interessante no meu ponto de vista: repositórios compatíveis com Debian e derivados (inclusive Ubuntu), além de Fedora, Mandriva, SUSE e RedHat.

Na página do Google que indica como configurar os repositórios http://www.google.com/linuxrepositories/ há links para explicações detalhadas em cada distribuição.