http://othellohosts.net/
I've been with them for almost a decade now. Have dozens of clients there too. Darn fine quality of hosting. Lots of different packages and options. Been almost trouble free in that time. The techs are helpful and fast to reply to tickets. The accounts department is intelligent and can deal with complex issues. NO off shore call centres scripts or buck passing - you talk to the people who actually run the company.
The two occasions that there has been a DDoS there was plenty of information pouring out of their Twitter feed. Honest descriptions of what was happening and how they were fixing it. See the UK2 story in today's news about the BS they are spinning with their DDoS attack and you soon realise how good it is to have an honest company to deal with.
And I would also put some extra votes down to avoid 1&1 and Fasthosts. Have have nothing but pain with those companies. Lots of BS from the support. Always had to migrate my clients away from them. Always beware of "cheap" hosting - you get what you pay for.