* Try testing out Windows Server 2008: http://www.microsoft.com/windowsserver2008/audsel.mspx
* Experiment with Fascgi and IIS, its supported by Microsoft:
http://www.iis.net/default.aspx?tabid=1000051 (But iis does not have mod_rewrite support out of the box)
Oh and post back any success / failure you have! :)