Auf take-xen.de gibt es virtuelle Windows Server auf vernünftiger Hardware zum kleinen Preis. ”Windows Starter” mit 2 GB Ram, 100 GB HDD sowie Flatrate auf QuadCore Host-Rechnern um 19,9 (inkl.) klingt für mich fair.
Dann kann man ja loslegen mit IIS 7.5 und ASP.net / WCF.