Solo por usar Windows en el servidor dedicado te cobraran mas dinero, te dejo una lista de hostings que disponen de SO Windows:
_
ServerIntellect_
ServerPoint_
DedicatedNow_
ServerPronto (Poca información)
_
GameServer (Orientado a servidores de Juegos)
El precio varia en cada uno, fíjate también en la opinión de los usuarios. A ver si alguien mas recomienda servidores para juegos.