I'm using a local company.....
www.greater-peterborough.co.uk
For some reason they have been very kind to me and not charged me a penny for my hosting yet, and the service has been absolutely outstanding.
It's a community website so the homepage is full of perochial nonsense, but I believe if you go to the support section or the contact page and leave a message then someone will get back to you promptly.
If you tell them I sent you, then you might get some discount. I did ask them about this recently and they said there may be some possibilities.