Трудностей не было. Добавлю только, что нужно отключить фаерволл в мандриве, иначе с установками по дефолту он блокирует все пакеты через туннель.
На счет графических приблуд для настройки vpn - есть такой пакет KVPNC, с помощью него можно настроить наверно подключение, у меня не получилось...