I have a linux server connected to the internet with a public IP. I have a linux client which connects to the internet via public WIFI connections. I want to secure the connection by connecting to my server and tunnel all internet traffic through this VPN. The server should perform NAT so all traffic originating from the client is tunnelled via the server and appears to have the IP address of the server. How do I do this?

Having an external IP address on the server is not secure in the first place. A router would add a layer of protection by providing NAT. Who provides the public wifi connection & what type of IP does it provide, public or private? How do you know when a politician is lying? His mouth is moving.

You have a linux server. You have a linux client. Both connect thru the internet. "through this VPN" What vpn? You don't have one. You may wish to start here: http://articles.techrepublic.com.co...

See articles also on stunnel and ssh and openvpn. "Best Practices", Event viewer, host file, perfmon, antivirus, anti-spyware, Live CD's, backups, are in my top 10