[Oleg Krylov]

Как я понимаю именно серверы имён отвечают за то, что бы мой сайт было видно в интернете, а как правильно теперь настроить сервера которые собственно и выполняют роль этих самых NS? »

А Вы сами держите зону? Обычно это забота провайдера.