I will suggest you to check out
Serveria, I am using that only with Dedicated Servers, but you can go with VPS only and it’s pretty cheap starting from just $19/mo, it offers Xeon 1 Core, 512 MB Ram, 10GB HDD RAID, Free Setup within 24 hours while it’s fully managed and protected, so we never have to face much trouble at all and even 14 days money back guarantee is present just in case we are uncomfortable with things.