Si se trabaja con Network-Manager el cual es el administrador por defecto en GNOME, solo debe instalar el paquete Network-Manager-vpnc, luego debe reiniciar la sesión GNOME ya que los componentes de Network-Manager se cargan al inicio de la sesión.

En Distribuciones basadas en Red Hat Enterprise Linux como Centos:

# yum -y install Network-Manager-vpnc

En distribuciones basadas en Debian como Ubuntu:

#apt-get update
#apt-get install Network-Manager-vpnc -y

Luego de la instalación reinicie su sesion GNOME.

A continuación se muestra el proceso de configuración en Ubuntu 14.04 una vez está instalado el paquete y se ha reiniciado la sesión:

Vamos a la configuracion de red: