O serviço de VPN mais conhecido é o da Cisco. A estabilidade e suporte são muito bons. A VPN da cisco utiliza um um arquivo .pcf para a configuração e autenticação da VPN no servidor. O client VPN que vou mostrar aqui é compatível com este arquivo, bastando importá-lo no software.
Mão na massa:
Entre no gerenciador de pacotes Synaptic e mande instalar o VPNC e o frontend KVPNC.

sudo aptitude install vpnc
sudo aptitude install kvpnc
Com o software instalado, entre em aplicações - internet e o execute. Deve abrir esta tela:

Se a sua empresa utiliza o cisco vpn, então terá um arquivo .pcf. Vamos importar este arquivo:

Agora, vou mostrar a configuração que deixei na minha VPN, a qual funciona adequadamente. Talvez para vocês tenha que mudar alguma coisa, mas geralmente assim funciona bem. É só seguir as telas:






Após estas configurações, clique em conectar.
Um dica importante é de que esta configuração está utilizando a porta udp 4500. Caso não conecte, verifique se esta porta está liberada em seu roteador ou firewall.
Se quizer poste a dificuldade nos comentários que eu posso tentar ajudar.
Abs e até a próxima!!!