audiopleb… look at rapidswitch.com
I had a cpanel dedicated server with them last year… they were called 49pence.com and got bought by rapidswitch. The only downtime we experienced was down to a flood at redbus in canary wharf (out of their hands), and then when they moved out to a new a datacentre in maidenhead.
I had good, very fast, support from them, via their ticketing control panel: https://myservers.rapidswitch.com
They have on site and off site techs (outsourced in Romania I think) who really know their stuff, they can also supply NAS disk space for your own backups.
We also signed up with platinumservermanagement.com, who can jump in and handle reboots for you if you are at the pub or something.