Amazon now allows you to rent Windows 2012. But the article notes that unless you pay more (which you will already pay more to run Windows over Linux) the memory allocated for the server will barely be enough.
http://www.theregister.co.uk/2012/11/21/amazon_does_windows_server_2012_on_ec2/