[gf100]

DNS-сервер нужно поднимать (он же BIND). Или прописывать на всех компах DNS провайдера. А NAT, по моему мнению, лучше использовать модемный. Кстати, о модеме - в каком режиме он работает? В некоторых вариантах подключения он может выступать в роли этого DNS-сервера.