It seems to me that it will be much better to deal with windows specialized web host.
Aspnix.com will work fine for you, OP. Their
vps hosting plans look great.
You'll receive
Double RAM - The price is very reasonable compared to other hosts I've seen.