Configurer correctement l'envoi de mail sur son serveur (dédié)

Configurer son système avec postfix (et mailutils quand on utilise ubuntu) n’est a priori pas compliqué du tout me direz vous.
En effet, quand le fournisseur de service mail en face est sympa, vous pouvez balancer a peu près n’importe quoi.
Sauf qu’à l’usage vous vous rendrez compte en analysant vos logs (grâce à logwatch par exemple) que vos envois de mails foirent systématiquement vers certains fournisseurs…
Ils sont méchants c’est pas de ma faute direz vous ? Oui mais non. Il s’avère que pour se protéger un minimum, certains fournisseurs font un certain nombre de contrôles avant d’accepter les mails. C’est tout à fait normal et malheureusement quand on est pas expert, la configuration de base postfix qu’on fait sur un dédié est pour ainsi dire foireuse (d’ailleurs il n’y a pas que postfix en jeu).
Bref, je viens enfin de résoudre aujourd’hui les soucis y compris sur certains fournisseurs récalcitrants.
J’ai mis cela sur le wiki. Bonne lecture si ça peut vous dépanner !