[shadowz]

Check out the folks at Storm on Demand and Liquid Web. They fit your budget range and provide fully managed hosting. I've very happy with them.