Aunque ya hay un enlace a un método para hacerlo en la wiki de esDebian, al repasarlo no me ha funcionado del todo bien el paso de importación de la llave, así que pongo aquí el método completo con la forma en la que sí que me ha funcionado (lo estoy ejecutando en un Debian 6 de 32 bits, pero debería funcionar igual en 64 bits)

1) Añadir los repositorios de backport, añadiendo al fichero /etc/apt/sources.list las siguientes lineas:
deb http://backports.debian.org/debian-backports squeeze-backports main
deb http://mozilla.debian.net/ squeeze-backports iceweasel-release

2) Importar la llave:
sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 85A3D26506C4AE2A

3) Actualizar e instalar
sudo apt-get update
sudo aptitude install -t squeeze-backports iceweasel