Accounts from libertyvps.net and hosting.uk are worth trying.
The support team is online 24/7 and respond to tickets very quickly.
No down time and simple (no hidden charges) billing.