Linux update Apache, PHP e MySQL de uma só vez

Faça primeiro:
apt-get update
apt-get dist-upgrade (para + info sobre esse link clique aqui)

Depois
apt-get install apache2 mysql-server-5.0 php5 php5-mysql libapache2-mod-php5 php5-cli php-pear

E não se esqueça:
apt-get install bind9
apt-get install exim4