Что для этого нужно?
BIND.
Какие в целом рекомендации?
Cлишком общий вопрос, ответить на такой можно либо кинув ссылку на официальный ман, либо написав статью на кучу листов.
Ну еще многое зависит от того для чего оно нужно, и какая ОС на VPS.
Вопрос - как.
sudo apt-get install bind