It seems to me QHoster.com and Hosting.uk accounts are worth your attention.
The support is OK. They are pretty fast and responsive. It does take a little of your brain with their help to solve some problems.