Rzeczywiście, w przypadku świeżego serwera, jest spore prawdopodobieństwo ,że znajdą się w spamie.
Może warto skorzystać z narzędzia do wysyłki mailingu:
www.greensender.pl - tutaj masz 20 000 darmowych wysyłek na start. Nie trzeba wykupować serwera, dodatkowo są spamtesty, testy A/B i pełne raportowanie odnośnie otwarć, klików itd.
Zachęcam do zbadania tematu,