Taking into account your needs, can put forward a suggestion to have a look at glowhost.com
semi-dedicated servers..
Each Semi-Dedicated Server "Slice" is a 1/30th share of a fully managed dedicated server.
Pricing is reasonable.. these guys impressed me a lot.