Do use EC2 or some other cloud based service? Then you want to use sshuttle.
1) Set up jumpbox.yourdomain.com as the only machine in your cloud with an open ssh port.
2) git clone git://github.com/apenwarr/sshuttle
3) cd sshuttle
4) ./sshuttle -H -r jumpbox.yourdomain.com 0.0.0.0/0
My mind is blown.
Yours will be too.
Sshuttle - Transparent proxy server that works as a poor man's VPN | Heykuki News