Para a primeira parte, não faço ideia. O Debian é notoriamente conservador sobre pacotes, e considerando que o nodejs é 'newfangled', talvez eles não o considerem estável o suficiente - Não há pacotes para Wheezy (stable) e Jessie (Testing) mas existem pacotes para sid.
Em vez de criar os pacotes, você pode, presumivelmente, seguir o que joyent sugere e use os repositórios de origem de nós.