Você pode instalar um servidor OpenVPN no seu servidor e um cliente no seu cliente. Usando "redirect-gateway def1" a rota padrão do seu cliente é redirecionada para o seu servidor.
Depois de ter uma configuração do OpenVPN funcionando, você precisa implantar o NAT (masquerading) para se livrar do IP privado do cliente no lado da Internet.
UPDATE:
Depois do comentário de Andrew Schulmans, pesquisei um pouco mais.
Como seu objetivo não é a segurança do túnel, um túnel GRE será exibido atender melhor às suas necessidades e é mais fácil de configurar.
No seu caso, a rota padrão do cliente precisa apontar para o servidor e você tem que fazer o mascaramento:
iptables -t nat -A POSTROUTING -o eth0 -j MASQUERADE
Para tornar as regras do iptables persistentes:
service iptables save