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.