Seus repositórios estão mal configurados. Como você está executando o Jessie, seu /etc/apt/sources.list
precisa ter
deb http://httpredir.debian.org/debian jessie main
deb-src http://httpredir.debian.org/debian jessie main
deb http://security.debian.org/ jessie/updates main
deb-src http://security.debian.org/ jessie/updates main
Dada sua saída apt-get update
, parece que você só tem repositórios Nginx lá. Se você adicionar as linhas acima, você poderá atualizar novamente e instalar o Node usando o pacote Debian nodejs
(0.10) ou uma versão mais recente seguindo as instruções que você vinculou.