Для организации VPN подойдет виртуальный сервер с минимальными характеристиками (0.25 GB памяти, 5 GB на диске, 1 ядро процессора). Стоит выбирать VPS/VDS, обеспечивающий минимальные задержки при прохождении пакетов к вам (многие хостеры предоставили нам точки для организации Looking Glass, где можно выполнить команду ping). Зачастую это будет наиболее близко расположенный географически провайдер.
Если вы планируете передавать большие объемы информации, то следует обратить внимание на ограничения трафика на интересующем тарифе. Также рекомендуем уточнить, включены ли устройства TUN/TAP, так часто на дешевых тарифах с виртуализацией OpenVZ они недоступны или включаются по запросу.