I can echo Pauls comments on Vidahost, have been with them for years with no issues whatsoever. Support is lightening quick, and they've always gone above and beyond helping me secure my website when I got 'hacked' last year.
My domains are currently sitting with Fasthosts, never had any issue there, but it's not exactly taxing for them to hold my domains!
I will say though, that I have a forum which was on streamline, and we had no end of issues - lots of downtime and no load handling, meaning in peak times the forum would grind to a halt - so we switched off them as soon as was practicable.