Uma possível solução seria passar de usar o webfaction para usar os servidores SMTP do Gmail para enviar seus e-mails.
Como os servidores do Google são confiáveis e gratuitos, você nunca terá problemas.
Veja o que fazer:
- Instale o Google Apps no domínio.
- Configurar registros SPF, etc. (leia os documentos).
- Agora você pode enviar e-mails livremente pelos servidores de e-mail SMTP do Google.
- O e-mail aparecerá como originário do seu domínio (ele terá o @ mydomain.com correto). É claro, você poderia tentar usar os servidores de e-mail do Google sem instalar o Google Apps em seu domínio, mas o Google alteraria o endereço de e-mail "de" para ser o endereço do seu Gmail.
Esta solução tem funcionado bem para mim por um tempo. E, como bônus, você também pode usar o Gmail para enviar mensagens da empresa a partir do seu domínio, sem a aparência pouco profissional de ter um @ gmail.com conectado ao final do seu endereço de e-mail.