If you’re looking for full control, http://lowlatencyservers.com have root level Virtual Dedicated Servers (Xen VPS)
Setup as many services as you want, as you control every aspect of the server(root level ssh and web panel).
Upgrade at any time.
Powered by SolusVM, a very featured control panel.
They only handle support for the network connection, hardware, and OS installs(which have one click re-installs for the tinkerers.)