Concordo, isso é um problema, mas não sei por que isso está acontecendo.
A correção
Primeiramente, apenas crie um link simbólico chamado node
apontando para o nodejs
binário.
ln -s /usr/bin/nodejs /usr/bin/node
O problema
Alguns guias que encontrei para instalar o Nodejs ( aqui e aqui ) todos têm código semelhante para testar se a instalação aconteceu corretamente. Então, essencialmente, crie um servidor simples assim:
// hello_node.js
var http = require('http');
http.createServer(function (req, res) {
res.writeHead(200, {'Content-Type': 'text/plain'});
res.end('Hello Node.js\n');
}).listen(8124, "127.0.0.1");
console.log('Server running at http://127.0.0.1:8124/');
e depois executá-lo em nodejs com o seguinte:
node hello_node.js
E quando eu estava tentando usar o npm para instalar algo, ele estava falhando e reportando a mesma mensagem node not found
.