You can run your own VPN server easily enough.

I haven't tried to in a while, but every time I've tried it's been a huge pain with crufty looking software and poorly written walkthroughs.

What do you recommend setting up?

If I were to do it myself I would have a look at Algo from Trail of Bits: https://github.com/trailofbits/algo