My mail server routes via Amazon's SES, which provides an SMTP smarthost my instance of postfix can relay mail to. You authenticate each sending domain using DNS, and it even supports DKIM signing.
Until I did this, my deliverability, especially to GMail, was awful.
Until I did this, my deliverability, especially to GMail, was awful.