I would personally go with knownhost.com, they offer fully managed services; they're not cheap but with 24/7 dedicated support that will literally install ANYTHING for you (I've needed obscure packages installed in order to finish some applications - I linked them and they installed it, it's not from some list of "supported" packages) and are generally very proactive about keeping your service, blog, or what have you online.

__________________
My Blog