A página oficial do node.js github tem um resumo para todas as distros, incluindo o Debian. Eles recomendam instalar a partir da fonte:
apt-get install python g++ wget libssl-dev
mkdir /tmp/nodejs && cd /tmp/nodejs
wget http://nodejs.org/dist/node-latest.tar.gz
tar xzvf node-latest.tar.gz && cd node-v*
./configure
make
make test
make install
Lembre-se de que a instalação a partir do código-fonte obterá definitivamente o software mais recente, no entanto, às vezes, é mais difícil desinstalar todos os arquivos anexados a um projeto específico. Para evitar isso, use checkinstall
para criar um pacote rápido para você.
Consegui criar um pacote .deb no Ubuntu seguindo o guia aqui . Isso provavelmente deve funcionar também para o Debian; -)