"If you use something like sshuttle, you can use any arbitrary VPS..." If I may expand this a bit - you can use any system anywhere that you have an ssh login

"If you use something like sshuttle, you can use any arbitrary VPS..." If I may expand this a bit - you can use any system anywhere that you have an ssh login to. There is no server side software requirement - you just need to have a login and the "server" needs to have python installed. It's really a fantastic VPN model and I recommend looking into it.