Ciao,
server un server linux (la soluzione più facile)
a cui assegni un ip pubblico (facile)
crei un record PTR sul dns, cioè se qualcuno chiede chi è quell'ip devi rispondere tu (con i DNS tuoi) chi è quell'ip
Se hai una classe IP come AS dovresti sapere che devi gestire con i tuoi server DNS i record reverse (i PTR appunto) dei tuoi IP, se invece hai comprato una classe da, per esempio, Fastweb, non hai problemi, hai già un PTR
Assegna un nome dns al tuo SMTP e configura l'opportuno servizio di invio mail
Io su due miei server ho configurato postfix, una volta installato tramite i sistemi di packaging standard (apt-get per debian o ubuntu, yum per fedora o centos, ecc ecc) devi solo aggiungere al file main.cf le tue classi di IP che sono quelle abilitate a inviare "liberamente" ossia in maniera non autenticata.
Questo ti darà problemi di blacklist ma i tuoi clienti facilmente invieranno posta.
Sotto postfix al file main.cf identifica la riga
mynetworks = 127.0.0.0/8
di seguito a 127.0.0.0/8 aggiungi le tue classi separandole con uno spazio, ad esempio
mynetworks = 127.0.0.0/8 10.0.0.0/8 172.16.0.0/12
Buona fortuna
)