Es dificil conseguir servicio VPS bajo windows ya que la empresa que produce este software (Virtuozzo - La mas popular) recientemente saco la version para windows y muchas empresas estan todavia probando el correcto uncionamiento de la misma. He escuchado que el servicio VPS con Windows tiene algunas limitaciones como el hecho de no contar con memoria pico y ciertas modificaciones en tu cuenta seria imposibles si estas incluyen modificaciones al Kernel de Windows. Sin embargo, haciendo una pequena busqueda encontre que esta empresa
http://www.eurovps.com/vps/vps.html posee buenos comentarios. Yo en tu caso esperaria a poder obtener un servidor dedicado bajo Windows o un plan de revendedor en su defecto. No sea que te pase como veo a muchos aqui, que adquieren planes de este tipo sin estudiar a fondo sus ventajas y limitaciones (Muchas veces solo por el precio) y despues estan desesperados buscando ayuda.