Como sua instalação do Node.JS está muito desatualizada, você deve começar atualizando para pelo menos o Node v0.10.x
A abordagem recomendada para o Ubuntu 12 usa os NodeSource PPA que é uma extensão do PPA de Chris Lea.
Atualizar o Node.JS também atualizará o NPM. Quando você tiver feito isso, tente novamente a instalação do MongoDB. Atualmente, estou executando essa biblioteca em diversas plataformas diferentes e ela funciona bem.