A continuación les explicaré como instalar Mapserver en Ubuntu 14.04 mediante la consola.
Lo primero a hacer es instalar los requisitos, es decir el servidor web Apache y PHP.
Para instalar Apache abrimos el terminal (Ctrl+Alt+T). y ejecutamos el siguiente comando:
sudo apt-get install apache2
Ahora instalamos Mapserver:
sudo apt-get install cgi-mapserver mapserver-bin
Posteriormente se debe habilitar CGI en Apache:
sudo a2enmod cgi && sudo service apache2 restart
Finalmente probamos la instalación:
En un navegador vamos a: http://localhost/cgi-bin/mapserv?
La instalación fue exitosa si aparece el mensaje:
No query information to decode. QUERY_STRING is set, but empty.
Espero que les sea útil.