Is there a specific reason you are looking for a UK-based VPS? Is it due to wanting to use GBP to pay for the service? If you use paypal, they convert GBP to USD when you make a transaction. So you can use any VPS that allows pay pal as an option for payment method.
For bitcoin, Vultr has that as a payment option. They also allow pay pal and have a London server location.