Have you ever dealt with their support? - I for myself am quite happy with my service (Dedicated server) so far (because I rarely had to deal with the support) but I've heard a few horror stories where some of their biggest UK customers basically got kicked out even though they stayed within the TOS and the terms they signed the contract for, or the thing about their DDoS protection kicking in, rebooting your server even though they are legit requests.
You can't beat their prices though.