There are lots of hosting companies out there that offer a managed VPS or dedicated server. Most will have a custom control panel for you to add/remove domains or will have cpanel. Can you explain in more detail what you are actually looking for? What specs you are needing and maybe what budget you have to work with?
There are a lot of companies like that, you can try with tss, rackaid, seeksadmin etc but you should read some reviews first, check out their reps on this forum, talk to them and see if they fit the bill.
Sometimes you just have to try a few companies before you find the right one.