[exo]

комп с VPN сервером, XP или 2003 »

для экономии стредств - Linux, Unix.

Насколько я понимаю, нужно отдельный комп выделить как маршрутизатор »

2 компа - 20 000 рублей. (самых простеньких)
или
Два DFL-800 - 25 000 рублей.
DI 804 - от 2 000 рублей.
Железки специально для ВПНов.

Думаю решение такое Вас устроит:
Главный офис - DFL 800
Удалённые офисы - DI 804 в каждый.

Реальные постоянные адреса - обязательное условие. Но если, клиенты не могут себе посволить постоянные адреса - тогда нужно ВПН+ИПсек с аунтификацией на сетрификатах...