Well, cheapest is often not the best as to service is concern. Although there are some cheap offers that are still worth giving a shot but you still have to make some standards on what you might be needing and wanting..
Note that none of the providers here can give you an offer as it's against the forum policies. People are trying to guide you to some relevant information but you need to provide a minimum of input first.
Agreed that price should matter when it comes to hosting. If you are asking for cheap, typically you will get cheap. Service and Uptime are important, and those things cost money to maintain so spend a little extra and get a host you'll be happy with overall. The windows licensing alone costs...
Top VPS Hosting Providers
See some of the best VPS hosting providers and learn about VPS Technology at Best VPS Hosting