Also, get a private IP from your email service. Don't use their public ips. Or you will cry as the IP they have you on will randomly get put on SpamCop.
Even with my private IPs I've had random anti-spam services just decide to list all Sendgrid IPs.