Question: I am looking for a creative solution to Windows Virtual Machine not supporting reverse dns. I have a Windows Virtual machine in Azure and I am running a low demand email server on it. Google will not except emails from the my server because reverse dns is supported in Azure VMs yet. So if a user wants their company email forwarded to a Gmail account, it will fail. Any ideas ?

Answer: 
Reverse DNS is now available for Azure: <http://azure.microsoft.com/blog/2014/07/21/announcing-reverse-dns-for-azure-cloud-services/>
I think the SendGrid can help you achieve what you are looking for. Here are the details about it:
<http://sendgrid.com/docs/User_Guide/index.html>

here is the documentation for the technicalities:

<http://sendgrid.com/docs/>

I hope this helps you, let me know if you need anything else.