Porque luego se me olvida ...
Para instalar firefox en Debian, debes instalar primero el gcc
apt-get install libstdc++5
Fuente: http://dilettante.wordpress.com/category/hardware-hacking/