www.http://rochen.co.uk/
Good prices, excellent service. On the very rare event that there is a problem you get an email before you know he site is down and lots of status updates during problem resolution.
I've been using them for over 4 years and outages have been less than once a year.