Я владелец VPN на основе OpenVPN, узнайте у владельцев кафе, что именно они хотят, зачем им VPN. Если они не хотят последствия торрентов, то проще их просто зарезать.
PPTP VPN поддерживает абсолютно любой роутер, L2TP — чуть меньше, но тоже практически любой роутер, IPSec редко где встретишь, и OpenVPN из коробки не видел нигде. Однако, все решается сторонними прошивками.