Pues aquí te enseño como instalar Avant-Window-Navigator fácilmente.
Tienes que añadir estos repositorios al final del archivo /etc/apt/sources.list

#AWN
deb http://download.tuxfamily.org/syzygy42 gutsy avant-window-navigator
deb-src http://download.tuxfamily.org/syzygy42 gutsy avant-window-navigator

A continuación instalamos la clave de firmado para estos repositorios con el siguiente comando:
wget http://download.tuxfamily.org/syzygy42/reacocard.asc | sudo apt-key add reacocard.asc

Actualizamos los paquetes:
sudo apt-get update

Y ya podemos proceder a la instalación de Avant-Window-Navigator:
sudo apt-get install awn-core-applets-bzr libawn-bzr avant-window-navigator-bzr


Una vez instalado, ya podemos ejecutarlo desde el menú Aplicaciones -> Accesorios -> Avant Window Navigator

Si queremos que se arranque al iniciar el sistema, debemos configurarla desde el menú Sistema->Preferencias->Sesiones

Para añadir lanzadores a AWN sólo tenemos que arrastrarlos desde el menú Aplicaciones encima de la barra.

Fuente: Entre tuxes y pepinos