My idea is that you should start with a vps plan and estimate your needs realistically, I suggest you checking my hosting provider Serverpoint.com vps plans, they have recently added Windows OS and now offer it along with CentOS, Fedora, Gentoo, SUSE, Debian and Ubuntu on their vps.
Whether you will go with this or any other provider , make sure you'll look into what your host implies by management.