Parece que, começando com a v2.6, o Mongo está lançando pacotes que combinam com os do Ubuntu:
- mongodb-org - meta-pacote que instalará automaticamente os pacotes de quatro componentes listados abaixo.
- mongodb-org-server - o daemon mongod e scripts de configuração e inicialização associados.
- mongodb-org-mongos - o daemon mongos.
- mongodb-org-shell - o shell do mongo.
- mongodb-org-tools - mongoimport, mongorestore, etc.
Mas até a v2.4, o Mongo publicou um pacote mongodb-10gen , que aparentemente é o que você precisa instalar:
sudo apt-get install mongodb-10gen=2.4.10