I have a dedicated domain
mydomain.com and I have a Windows Azure service that has to send email from addresses
@mydomain.com. I found a mail service that agrees to send email "on behalf" of my domain.
That mail service requires me to add an MX-record for my domain and looks like MX-record implies a static IP address. Windows Azure doesn't guarantee static IPs at the moment and the industry-wide solution is to use CNAME records to map my domain name onto the third-level domain name in Azure (mydomain.cloudapp.net).
So ideally I'd want both an A-record and a CNAME for my domain. Is that possible? What are other options for my situation?