Buenas.
No se necesitan dos ips públicas, otra cosa es que por redundancia se utilice mas de un servidor dns (cada uno en una ip diferente).
Primero necesitas declarar tus ips publicas como nameservers, esto lo tiene que hacer el proveedor de tu dominio, le puedes decir que por ejemplo ns1.tudominio.com sea el nameserver de tu ip publica.
Es posible que alguno te pida dos, puedes dejar la que hay ahora o bien apuntar los dos a la misma ip.
Luego sobre montar un servidor dns, existen varios, yo utilizo tinydns, esto es una guia para debian:
servidor dns con djbdns
Pero quitando la forma en la que se instalan los paquetes, te servirá para tu distro.
Saludos.