Para ubuntu 14.04:
1) sudo apt-get install curl openssh-server ca-certificates postfix
2) curl https://packages.gitlab.com/install/repositories/gitlab/gitlab-ce/script.deb.sh | sudo bash
Si el paso anterior no funciona descargar el script con wget y ejecutar:
sudo bash script.deb.sh
3) sudo apt-get install gitlab-ce
Este casi descarga 350MB más o menos de datos por lo que hay que preveer que la conexión no sea muy lenta
4) sudo gitlab-ctl reconfigure
5) Hacer login:
Username: root
Password: password