L'ultima volta che ho installato postfix ho seguito questa guida (per ubuntu): http://help.ubuntu-it.org/7.04/ubuntu/serverguide/it/postfix.html e non mi sono neanche divertito perché ha funzionato tutto al primo colpo :-)