Ну эта задача красиво без таких свичей не решается. Классика - роутер с IP из всех подсетей на одном интерфейсе, VLAN-ы на свиче и транк на порт маршрутизатора. Машрутизатор, естесно, метки 801Q понимает.
Тут как бы классическая проблема: сеть уже построена, свичей умеющих VLAN нет и не ожидается :( Поэтому решил смотреть в сторону VPN. Как я понял мне должен подойти вариант с PPPTP. Сейчас вот гуглю на эту тему...