normalmente si ha a disposizione un server SMTP e quindi lo fai fare a lui attraverso PHP per esempio... poi dovrai fare il form per l'iscrizione alla newsletter con relativo database... mica pensavi di spedire mails non richieste vero? NO ALLO SPAMMING!
ovviamente devi dare la possiblità di disiscrizione dalla newsletter ecc ecc