Здравствуйте!
Поднял vpn на двух маршрутизаторах.
На компьютерах в сетях установлены Windows XP SP2.
К машинам в удалённой сети могу обратиться только по IP адресу. по NetBIOS именам нет доступа.
Я так понимаю, что это связано с тем, что маршрутизатор блокирует широковещательные запросы нетбиоса...
Решение с установкой на обоих сторонах DNS или WINS серверов не подходит в силу отсутствия серверных ОС.
Подходит вариант с исполоьзованием файла LMHOSTS, так как машин мало.

Как оптимальнее предоставить доступ к ресурсам удалённой сети по именам?

Активируйте NetBIOS broadcast