Нашел тему поиском. Искал установку Zabbix на Ubuntu.
В общем как ставил я.
При установки Ubuntu Server 10.04 выбрал LAMP, OpenSSH
После установки отредактировал интерфейсы (по умолчанию DHCP ловит, переписывал на статику), обновил с помощью aptitude.
Далее:
apt-get install zabbix-server-mysql
И только потом
apt-get install zabbix-agent zabbix-frontend-php
Завелось все без проблем.
Только в php.ini нужно тайм-зону указать.
Забыл указать: ставил на виртуалку (VBox)