La mejor forma, suponiendo que lo que buscas es INFORMAR A LA GENTE QUE SE SUSCRIBIÓ A TU NEWSLETTER y no HACER SPAM es que hagas una campaña en plataformas como Mailchimp o similares. No sé si tants, pero unos cuantos gratis te deja. Pero pagando podes mandar esa cantidad.
Si no queres depender de terceros, creo que clientes de mail como Thunderbird deja hacer esto. Pero realmente entre pagar VPS y hacer todo, mejor usar Mailchimp.