Legionbox.com and hosting.uk plans can be satisfying for your needs.
The uptime has been fantastic and the support staff is always responsive, polite, and helpful. The pricing has also been very satisfactory.