Check out different offers in hosting offers sections on different forums, check out the comments and reviews. When you narrow down your list to a couple of providers, contact them personally and, before you make a payment, be sure that they will be able to deliver what you need. You also need to compare the prices and plans. A thorough research is very important. And your own judgment.
Get A Cheap Windows VPS/RDP at CheapWindowsVPS.com