Try
Webair VPS plan. They are very co-operative and will go beyond the scope of the support to get things fixed.
We have a Load Balanced setup with them and never had any major or critical issues.
PM me if you need any help in getting on with Webair. I will get you in touch with the right person at Webair.