gnome-do es un lanzador de aplicaciones al igual que el Quicksilver de Mac.

Permite abrir aplicaciones apretando las teclas Super+Espacio y las primeras letras del nombre de lo que queremos abrir o buscar, además gracias a los plug-ins se puede buscar/ver entre contactos de evolution, favoritos de Firefox, archivos, carpetas y muchos mas.

Me entere de de la existencia de gnome-do leyendo una nota en el blog de Miguel de Icaza, lo probé y ahora es una de las aplicaciones que tengo si o si en mi gnu/linux.

Instalacion en Ubuntu 8.04: En varias web explican como agregar los repositorios e instalar con apt-get pero a mi no me funciono ya que se instalaba la versión anterior desde los repositorios Ubuntu entonces lo instale con un paquete .deb :

gnome-do_0.5.0.1-0~ppa1~hardy_i386.deb

Fuente:
Miguel de Icaza’s web log
Blog del Creador de gnome-do: David Siedel
Think Ubuntu