Step 1: Prepare your system

• sudo apt-get install build-essential bzr automake1.9 autotools-dev

Step 2: Download the required dependencies

• sudo apt-get install libxdamage-dev libxcomposite-dev libgnome2-common libgnome2-dev libgnome-desktop-dev libgnome-vfs-dev libgtk2.0-dev libwnck-dev libgconf2-dev libglib2.0-dev libdbus-glib-1-dev libgnomevfs2-0 libgnome-desktop-2 libgnome2-0 libwnck-common python-gtk2 python-gtk2-dev python-cairo-dev python-gconf gnome-common python-dev python-gnome2-dev

Step 3: Download Avant Window Navigator from Bazaar:

• bzr co http://bazaar.launchpad.net/~awn-core/awn/trunk avant-window-navigator

Step 4:

• cd avant-window-navigator
  
• ./autogen.sh
• make
• sudo make install
  

Step 7: Run Avant Window Navigator

• Alt-F2
• avant-window-navigator

Step 8: Have Avant Window Navigator automatically start up on reboot

• Click System, Control Center
• Click Sessions
• Click Startup Sessions Tab
• Click "New" and type "avant-window-navigator" in both name and command fields
• Click "OK"
• Click "Close"
  

Information taken from this post on Ubuntu Forums with thanks to Ubuntu Forums member "Pveith"