Empezamos bajando la base de este link: http://www.mongodb.org/downloads
Una vez que hallamos bajado el archivo nos logeamos como root en el directorio que se bajo la base y movemos el archivo a opt (o a la que quieran ustedes)
# mv mongodb-linux-x86_64-2.0.3-rc0.tgz /opt/
# cd /opt
Ahora vamos a descomprimir el archivo y de paso borramos el tgz:
# tar -xvf mongodb-linux-x86_64-2.0.3-rc0.tgz
# rm mongodb-linux-x86_64-2.0.3-rc0.tgz
Se crea la carpeta data
# mkdir -p /data/db/
# chown `id -u` /data/db
Luego de crear el directorio de datos dado que MongoDb usa una carpeta para datos con el path configurable pero nosotros vamos usar el path por defecto.
Y ahora a levantar:
# cd mongodb-linux-x86_64-2.0.3-rc0/bin
# ./mongod
Ahora podemos jugar un rato:
#db.foo.save( { a : 1 } )
#db.foo.find()
Dejo links: