QHoster.com and hosting.uk deals are worth trying.
Their technical support seems to know what they're talking about when you have questions. And they offer alternative solutions to problems.