Calor que se puede. Azure es una opcion (osea la parte que es VPS). Con
http://aws.amazon.com/es/free/ puedes tambien tener un windows vps gratis un año (la pega es que es de configuracion y memoria baja). Rackspace es otro que tiene esta opcion.
Normalmente los VPS de windows son un poco mas caros, pero no por mucho. Por lo demas, todos dan entrada por escritorio remoto y puedes hacer practicamente todo lo que quieras, incluyendo instalar BD y demas.