¿ Do you know that Linode has London based servers ?
I rent some of their London servers happily
( aside from cancelling my credit card the other day due to a breach, no-one's perfect )
Edit: I see you're concerned about data-privacy... so latency is not your issue
--
In that case I also use:
* Hetzner.de
and in the past I have used
* FlexiScale ( based uin Reading, UK )
This is more akin to Amazon EC2