[mwz]

А точно нужен статический ip, даже если подключение будет только по vpn? »

Можно динамический -- но "белый". С использованием сервисов (бесплатных или достаточно дешёвых) динамических DNS. Однако тут возможны неприятности типа той, что произошла дней десять назад с клиентами NoIp (насколько я понял из оправданий, NoIp не реагировала на конкретные жалобы (abuse reports) по поводу того, что некоторые их домены используются для распространения зловредов -- пока не были приняты жёсткие меры).

Можно иметь какой-то из компьютеров сидящим в интернете с "белым" IP и с установленным сервисом типа Hamachi и аналогичных, который будет являться связующим звеном и позволит подключаться к сети даже с компьютеров, сидящих за NAT провайдеров.

Но, думаю, при ваших исходных данных платить провайдеру баксов сто в год за фиксированный IP будет самым беспроблемным решением.

А возможно ли организовать сеть из нескольких компов в разных городах, с вводом их в домен? »

А почему нет? При подключении по VPN они являются обычными членами той внутренней сети, к которой подключились.
Не забывайте о достаточной ширине канала, в особенности к серверу VPN, иначе работа на удалённых компьютерах при работе с файлами и программами, лежащими на других компьютерах, может быть... эээ... очень некомфортной.