Ну значит в установленных у Вас репозиториях он не доступен!
Надеюсь CentOS 5? Тогда попробуйте что-то вроде:
Например для архитектуры x86_64:
Код:
su -c 'rpm -Uhv ftp://ftp.is.co.za/mirror/fedora.redhat.com/epel/5/x86_64/haproxy-1.3.22-1.el5.x86_64.rpm'
А вообще, он есть в EPEL на сколько я понял, рекомендую подключить этот репозиторий:
http://fedoraproject.org/wiki/EPEL
И тогда именно Вашей начальной командой он поставится должен будет.