VDS, домены, BIND и все-все-все?
Не надо вам bind, зарегистрируйтесь на ypdns каком-нибудь, или на яндекс-доменах (или как там этот сервис называется?).
Если не хотите мучится, заводите аккаунт на pdd.yandex.ru. Делаете все по инструкции. а потом добавляете запись А в днс с IP вашего vds.