First thing: my primary server is Hetzner and came installed with Windows 2008.
I paid for a cheap server from Server4You to run a test server. However it never gave me an option for Windows. Don't criticize me for not understanding. Ive never used this host before.