Я бы в сторону hetzner'a смотрел. Мошные серверы, недорого, гигабитный порт гарантированный.
Вот вариант к примеру -
https://ru.hetzner.com/hosting/produ...server/ex41ssd
Можно подешевле найти и без установочного платежа на аукционе
http://serverboerse.de/ru/
Там есть установщик образов и доступ VNC, можете сами винду поставить. Но я так не пробовал. Брал лицензию за 25 баксов в месяц Win Server 2012.
Есть так же посредник, который принимает вебмани. Правда ценник чуть выше -
http://dsn.host/