Hmm i know a place to get some cheap servers.
The quality and support are very good.
But i do not know if the installing of plugins is easy, because you will have to write them a mail, and they will install the plugin for you within 48 hours on a workday, almost any plugin! But again the service and support are very good
But hey give me a pm if you want more info :D