Aquelas estranhas decisões dos gestores do projeto Debian acabaram por fazer o zabbix-agent ficar de fora da distribuição Wheezy, então se você quer instalar o agente do Zabbix basta adicionar o repositório de backports a sua lista de repositórios.
echo "deb http://ftp.debian.org/debian/ wheezy-backports main contrib non-free" >>/etc/apt/sources.list
aptitude update
aptitude install zabbix-agent
Agora é só configurar o /etc/zabbix/zabbix-agentd.conf conforme necessário.
Para não fazer muitos rodeios. Uma informação muito interessante que li recentemente e que vale a pena acompanhar de perto é que a próxima versão do Debian a se tornar estável já virá com pacotes do Openstack e do XCP Plattaform disponíveis em seus repositórios.