Con network manager es bastante simple, pero tienes que instalar los paquetes necesarios de VPN. Por defecto no trae ninguno.
Si lees el tutorial, que hay para linux, te indica que debes instalar el pptp. Busca como se llama en Arch, pero yo lo isntale hace poco y no me costo nada. Luego con network-manager es bastante trivial y solo tienes que seguir el tutorial.