Lo primero que hay que decir es que qmail no es difícil de configurar. Siguiendo los pasos de este Cómo no tendrias que tener ningun problema, si te quedas atascado en algun paso enviame un e-mail a ppalou@ppalou.com
Hay varios servidores de e-mail en debian: exim, sendmail, postfix, qmail, ... pero qmail destaca entre el resto por ser mas potente. Ni exim ni sendmail son serios para considerarlos en un servidor de producción. qmail te aguantaría mas de 60.000 mensajes en un hora, con más seguridad que cualquier otro (como sendmail .... :-). Es decir que siguiendo este Cómo en 20 minutos podemos funcionando un servidor de alta carga.