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