Using a hosted mail server with a CNAME that isn't your domain name
SwellJoe: Nonsense.You have a weird idea of what information SMTP servers care about when determining spamminess.  DNS is vitally important to getting your mail delivered...but what CNAME is in your MX record is completely and utterly unimportant (it's like worrying about what the name of your mailman is...George or Franny...when the important thing is your address and zip code).Get your DNS RFC compliant, get your SPF records correctly configured for the servers that will send mail for your domain, make sure your sending SMTP server(s) are not in any RBLs, and you'll be fine.  MX records are irrelevant.