I just bought a subscription to F-SECURE FREEDOME VPN after a bit of research but also heavily influenced by Troy Hunt's recommendation.
It's currently discounted with the coupon code BlackFriday.
Setup on the iPhone took 2 minutes, setting it up on my OpenWRT router tonight will take longer I suspect...