En Debian el Avant Window Navigator está disponible en los paquetes.
Como root ejecuta:

apt-get install avant-window-navigator

Si no tenés Avant Window Navigator en los paquetes podés instalarlo acá.

Para instalar Avant Window Navigator en Ubuntu es recomendable usar los repositorios oficiales.
Ejecutar:

sudo gedit /etc/apt/sources.list

Y agregar al final del archivo las siguientes lineas:

deb http://ppa.launchpad.net/reacocard-awn/ubuntu hardy main deb-src http://ppa.launchpad.net/reacocard-awn/ubuntu hardy main

Guarda el archivo y ejecuta:

sudo apt-get update

Y ahora instalamos el Avant Window Navigator:

sudo apt-get install avant-window-navigator-bzr awn-core-applets-bzr awn-manager-bzr

Para instalar Avant Window Navigator en Fedora se debe ejecutar como root:

yum install avant-window-navigator

Si no tenés Avant Window Navigator en los paquetes podés bajarlo en este enlace:
Descargar Avant Window Navigator

Para instalar Avant Window Navigator en Gentoo, necesitas ejecutar el siguiente comando:

emerge avant-window-navigator

Si no tenés el paquete disponible, podés buscarlo en el siguiente enlace:
Decargar Avant Window Navigator