VPN - это не стандарт, а лишь идея, и поэтому может реализовываться разными протоколами: IPSec, OpenVPN, PPTP... По идее, вам нужно установить именно PPTP-соединение, т.к. это единственный вариант, поддерживаемый MS Windows "из коробки" и поэтому исползуемый провайдерами. Вам нужно установить пакет с названием вроде "poptop-client" - какой именно, сказать не могу, ибо не линуксоид и тем паче не мандривщик.
Дальше вам понадобятся данные, предоставленные провайдером (адрес шлюза и т.п.).