Adaptación del siguiente artículo Installing Zabbix 1.8 on Debian 5.0.3 from Source para mysql. Además se corrigen algunos detalles para que todo funcione a la primera.
La instalación se realizará desde las fuentes.

Consideraciones para seguir la guía:

La instalación la hago en una máquina limpia, recien instalada.
Por comodidad, he metido la ip de esta máquina en el /etc/hosts, llamandola zabbix, por lo que toda referencia a http://zabbix/ se puede cambiar por la ip que estéis utilizando.