Been there done that. After using 10 different hosting provider over the past 10 years now. I decided to do a step forward to a more flexible and up-gradable solution. I search for a cloud based hosting provider. For windows solutions the licencing was going to rise the cost anyway, so i decided to go unix all the way. Google’s Adsense cached my recent search and I accidentally stumbled upon Digital Ocean.
I managed to deploy an cloud server in less than 1 minute with a dedicated IP and root SSH access. And for the cost of just 5 buck / month. Crazy prize for the SSD performance servers. The good thing about this, is the speed, you can use swap files to enlarge the RAM of your server, and still have a good performance. I found some performances test here. Digital Ocean also has a good support library.
Because the pricing structure Digital Ocean is offering, and if they do not oversell their server, I think they are here to stay. This blog is also hosted there.