Will this work as a cheap/fast (to setup) failover solution
Não realmente.
O DNS Round Robin não é realmente uma solução de failover ou HA. É mais uma solução de balanceamento de carga. Se um dos servidores falhar, cerca de metade das solicitações para o seu site pode também falhará até que o registro do servidor offline seja removido do servidor DNS e você tenha que aguardar até que o valor TTL expire depois que ele for removido e espere os sistemas finais removê-lo de seu cache.
edit: Se você quiser configurar os dois servidores NS para servir a mesma zona com registros diferentes, isso provavelmente não é uma novidade.