O Kubuntu tem o KVpnc como descrito aqui .
Se você não se importar com a interface do tipo QT, é um bom cliente gui vpn que pode ser instalado em uma interface Gnome / Unity - procure por kvpnc.
Pesquisando - há um cliente vpn amigável para gnome com um nome semelhante " gvpnc " - não vi nenhum comentários para isso embora.