En Debian Wheezy, Zabbix 2 estaba demasiado reciente y cerca de la fecha de congelación para incluirlo en una release estable, por lo que ha quedado fuera de los repositorios. Aunque existe empaquetado en diversos ppas, tras probar varios he optado por una instalación manual que ha sido bastante fácil:

Me he bajado los paquetes del repo oficial de Zabbix:

http://repo.zabbix.com/zabbix/2.0/debian/pool/main/z/zabbix/

zabbix-agent_2.0.5-2_amd64.deb
zabbix-frontend-php_2.0.5-2_all.deb
zabbix-server-mysql_2.0.5-2_amd64.deb

Luego me he tenido que bajar las librerias de cliente de mysql 5.1 (en Wheezy viene 5.5). Os dejo en enlace directo la versión de 64 bits.

libmysqlclient16_5.1.66-0+squeeze1_amd64

Finalmente instalé zabbix en debian 7 con dpkg -i zabbix-agent_2.0.5-2_amd64.deb zabbix-frontend-php_2.0.5-2_all.deb zabbix-server-mysql_2.0.5-2_amd64.deb libmysqlclient16_5.1.66-0+squeeze1_amd64.deb

Tened presente que esto no os instala un repositorio del que actualizar, por lo que dependéis de comprobar nuevas versiones de forma manual. Es tan sólo una forma rápida de echar a andar Zabbix en Debian 7.