Для меня установка QMail это всегда огонь, вода и медные трубы. В репозиториях для CentOS 5 судя по всему пакета нет (и вряд ли будет), поэтому наименее тернистым выглядит полуавтоматическая установка QmailToaster, описание которой приведено ниже (перевод официальной документации):
Установка QmailToaster на CentOS 5 или Qmail сравнительно малой кровью