今回のサーバ移行にあたって、権威 DNS サーバをさくらインターネットのドメインサービスに切り替えました。
さくらの VPS を契約すると、標準で使えるようになっているサービスです (管理できるゾーン数は契約により異なる)。

変遷としては、

1. Value-Domain の標準 DNS を使っていた時代
2. 自前サーバで運用していた時代
3. さくらのドメインサービス ← いまここ

という感じ。

元々 Value-Domain は DNS サーバを提供してくれるのが気に入っていたのですが、何度か挙動不審 (応答しない) になってメールが bounce する事象が発生。急遽、VPS に DNS サーバを構築して運用していました。
が、現状 VPS が 1 契約しかなく、冗長性を確保できないこと。また、元々少ない CPU リソースと帯域を DNS に食われるのが勿体ない (VPS では結構な負荷になる) という判断もあり、今回の決断に至りました。

さくらのドメインサービスは今回初めて使ったのですが、NS, A, AAAA, MX, CNAME, TXT と必要な RR は全て網羅しているし、TTL も変更可能。Web UI はちょっと癖がありますが慣れれば使いやすい。といった感じで、割と満足しています。大量のサブドメインとか、$GENERATE とか、特殊な要件が無い限りは便利に使えるのではと思いました。

Value-Domain で取得したドメインの権威 DNS をさくらのドメインサービスで提供するには、ネームサーバの設定を ns[12].dns.ne.jp に向けるだけで OK です。