The tech is largely a solved problem, also one can download the zone-files[1] to seed/sync the new system.

The real problem is the chicken/egg one, this is where all past attempts towards an alternate DNS have failed.

[1] http://www.premiumdrops.com/zones.html