I recommend use software+SMTP servers, because many services don't allow mailings without double-opt-in.
Also, you should verify these emails and write really useful emails for them. And sent the newsletters starting from 500-1000 emails + 30% daily (e.g) for warming up the domain.