Windows系VPSサーバのレンタルサービスを行っているところは あまり多くないのですが以下のようなものがあるようです。

使えるねっと
http://www.tsukaeru.net/smb/vps/
シルバー 1,880円~ (Windows Server 2008R2)

GMOクラウドVPS
http://vps.gmocloud.com/service/
スモール 2,980円~ (Windows Server 2008R2)

ちなみに主要各社の調査状況

CPI :なし
ファーストサーバ:なし
お名前.com :なし
GMO(旧アイル) :なし
さくら :なし
ビットアイル :なし