Haz revisado en el Centro de Software, o veo a la pagina del programa que quieras instalar (habitualmente estan en sourceforge), generalmente dice como compilarlo ahi, obviamente para ello necesitas las herramientas de compilacion.
Te dejo el comando para instarlas si no lo haz hecho, pero debes empezar a aprender sobre ello, no todo es clicks en GNU/Linux y menos si vas a usar BackTrack o alguna herramienta de administración.
sudo apt-get install build-essential linux-headers-(uname -r)
Ahi tienes un link para saber más detalles sobre Ubuntu
http://cheko-pizza.blogspot.com/2012/05/despues-de-instalar-ubuntu-1204.htmlSaludos.