GNOME Do es una aplicación GNU/Linux que te permite buscar rápidamente muchos de los objetos presentes en tu entorno de escritorio Gnome (applications, Evolution contacts, Firefox bookmarks, files, artists and albums in Rhythmbox, Pidgin buddies) y ejecutar los pertinentes acciones que se3 ejecutan en esos objetos (Run, Opne, email, Chat, Play, etc). Lo siento, no lo he probado. Eso sí, un video:
do.davebsd.com/?q=content/about