nowadays, i'd simply put them all on the same /24 which you simply announce on different pops
tcp/zonetransfer not working reliably is no longer a problem as you simply retreive those directly from the database over a seperate ip, no more old-fashioned bind related crap.
so 1 /24 prefix, with one ip for your authorative nameserver, and maybe one for a resolver if needed, and the rest you leave unused..
this you simply put right next to the routers where you pick up your transit for transport to your own facilities (bet you have some rackspace and power left there too
making the network itself redundant rather than the nameserver...
not to mention ofcourse that you fit these nameservers with solid state hdd's and ramdisks for the changing files and no moving parts so they last forever, and that whatever nameserver software you run is either an init child with respawn..
as these boxes are actually an integrated solid state router+nameserver, they have a normal static ip for the bgp/ospf session/routing and therefore can use this ip to retreive information themselves from the database and other nameservers
once more and more parties buy/build routers with sufficient ram and therefore can handle larger routing tables (it's 2010 people, move on you can also make the prefix smaller, let's say a /29..
our own setup is not yet a proper example here btw, so no bashing on that, but this is what our next setup will look like.
kinda like ripes k-root, just used for ordinary authorative servers/resolvers
pretty much plug and play (with ospf, with bgp it requires some additional configging and nuke resistant, just the way we like it.
this whole "you have to put 2 nameservers on two seperate subnets at two different locations" seems a bit.. pre-1993 to me.
plus, why only 2, why not... 20 or so, all in different parts of the world and let bgp handle the rest.