Dividerei il problema in tre:
creazione messaggio
software per l'invio
server per l'invio
Sul primo punto (template/contenuti/antispam), abbiamo diverse risorse gratuite sul nostro sito, che ti consiglio (preferisco non darti link perchè non vorrei violare le regole del forum). Cmq si trova in basso un bottone "RISORSE". Se invece cerchi un'agenzia esterna, attenzione solo a verificare la loro effettiva esperienza lato email: creare un template email non è come fare una pagina web.
Se vuoi gestire l'invio con macchine "in casa", devi assicurarti di avere risorse e tempi sufficienti. E' comunque fattibile, ci sono anche diversi software opensource.
Ogni applicazione si appoggia poi ad un server SMTP, che è poi quello che materialmente invia i messaggi. Anche qui trovi servizi online o sistemi open. Puoi anche appoggiarti al tuo server di posta aziendale, visto che i numeri sono piccoli. Di base i requisiti per essere un buon sender - e quindi evitare che una parte dei messaggi venga scartato o recapitato nel junk - sono riassunti in questo documento del M3AAWG.