If the following happens to you:
apache2: Could not reliably determine the server's fully qualified domain name, using 127.0.1.1 for ServerName
just issue a:
echo Servername `cat /etc/hostname` >> /etc/apache2/apache2.conf
Tested on: Ubuntu server 9.04 32b / Ubuntu 12.04 64b