Sendgrid is good. I think they have a spam score checker to keep you out of trouble. It is free to an extend. (12000 mails per month or something, don't remember)
If your domain is penalised changing IP will not help you.
Also, adding address at footer and an unique IP for mailing will help...