I've been with maxrdp.com for over a year. The windows server hosting service has been fairly good.
The customer service is fantastic. You can contact them about anything. It doesn't have to be a problem.
You'll be pleased with Kvchosting.net - I get system updates on every part of their network as it happens. Control panel is amazing, the system is very solid altogether. The first thing I did was install some useful scripts for my website and then started in on some PHP testing.