Aquí una forma de lo mas sencilla para tener AppServ (Apache, PHP, MySQL y phpMyAdmin) en ubuntu, esto consta de tan solo un script.

Abriremos la consola y pondremos lo siguiente:

sudo aptitude update
sudo aptitude upgrade
sudo apt-get install apache2
sudo apt-get install php5 libapache2-mod-php5 php5-gd php5-cli
sudo /etc/init.d/apache2 restart

sudo apt-get install mysql-server
sudo apt-get install libapache2-mod-auth-mysql php5-mysql phpmyadmin
sudo /etc/init.d/apache2 restart

apache2: Con esto instalamos apache en nuestro Linux. para ver si esta activo vamos al navegador y digitalos http://localhost.
php5: Con esto instalamos el modulo Php5 para Apache.
libapache2-mod-php5: Instala el modulo de apache para traducir el php.
php5-gd: Modulo de php para la manipulación de las imágenes.
php5-cli(Command Line Interpreter): Para ejecutar php por linea de comando.
/etc/init.d/apache2 restart: Reiniciamos el servidor web, esto es necesario para poder ver los cambios realizados.

mysql-server: Instalamos MySQL, el servidor de base de datos.
libapache2-mod-auth-mysql: Modulo de apache para el manejo de autentificaciones con mysql.
php5-mysql: Modulo de php para manejo de conexiones con MySQL.
phpmyadmin: Administrador de MySQL atravez del navegador ( http://localhost/phpmyadmin ).

sudo a2enmod rewrite
sudo /etc/init.d/apache2 restart

a2enmod rewrite: Activamos el Mod Rewrite.

En /var/www se publicara las paginas para tu servidor web donde puede probar el funcionamiento de Php, creando un archivo info.php y escribiendo adentro el cual de mostrara los parámetros de configuración y las variables de php y apache.

Una vez instalados estos paquetes, ya tendremos AppServ funcionando en nuestro ubuntu, sin necesidad de descargar nada desde entorno grafico.

Para probar el PHP debes de crear un archivo con extensión .php. Recomiendo entrar en consola y digitar:

sudo gedit /var/www/test.php

y luego digitas: < ? phpinfo(); ? > y guardas (test.php)
En la barra de direcciones digitas: http://localhost/test.php y te deberá aparecer la siguiente ventana:
http://bildr.no/view/403797

Problemas frecuentes:
1. Not Found The requested URL /phpmyadmin/ was not found on this server.

Solución:
Luego de instalar phpmyadmin ejecutar el siguiente comando:
sudo ln -s /usr/share/phpmyadmin/ /var/www/phpmyadmin

Luego ir a: http://localhost/phpmyadmin/index.php
Veras la pagina de inicio de phpmyadmin :
http://bildr.no/view/403799
Espero les siva...

Si tienes alguna otra pregunta, escribeme, que en lo posible tratare te responderte...