Thanks for the recommendations, folks!
I like the multi-platformness of AirVPN but their website uuuugly. I shall try and not judge based on that. Prices are really straightforward too. Cheers @FabHK
@PTnomad so are you saying Proxify is no good, or just that it's no good unless you've already set it up?
Hide.me seems to be Windows only, sadly. And Cloak, while it looks very user friendly, is probably not for me, as my primary phone is an Android.
P.S. Further recommendations based on personal experience are still very welcome, I'm not leaving the UK for another couple of months. Plenty of time to decide.