I was with Fasthosts, who were pretty good. They merged or were taken over by 1&1 and it all went down the pan.
I'm now with united-hosting and highly recommend them. Might not be the cheapest around, but great product and excellent customer service.
For those of you on windows hosting, they only offer unix.
unitedhosting