Living in UK? - In my opinion, then the host really doesn't need to be in UK, I live in Denmark myself, but both servers and support here in Denmark really sucks, for that reason I've bought a server in Netherlands, because netherlands is one of the main-points to the internet, got really good connections to rest of europe, including UK.
I know a really good host here in Germany, which is really cheap and have great servers, but they're all unmanaged, but yeah, I'll give you some examples of hosts that you maybe could use:
They have managed semi-dedicated servers, I was at that host earlier, and I really liked it.
Hetzner.de is a good datacenter, they have managed servers, which is a little more expensive than unmanaged.
I have an unmanaged server, and I don't know anything about server-setup or security, only a very little, I'm using the cpanel/WHM to manage my server, and if anything bad happens I will call a server-administrator - from the US, for me, instead of paying 79€ for a dual core, with 2 gigs of ram, I pay 49€ for an i7 quad core, with 8gigs of ram - That's why Im using unmanaged, because those 360€ I save a year, and even get a better server - is better for me.
Ehm, but yeah, EUKHost.com is a good company, some of their support team is outsourced, but for the use you have, I would take eukhost.com etc, because buying an unmanaged server, hiring a server admin to set it up, it's not that expensive to be honest, but there's more work in it.