VPN? What the fuck.
ssh -DXXXX, thread over. Then just set your applications to use the SOCKS proxy on port XXXX.
This assumes you have ssh to some sort of Unix machine, which honestly, shouldn't be hard to get.