Freedns: http://freedns.afraid.org/

I don't know whether they do or don't as far as already having AAAA records for their nameservers, but I do know that nerdie.net/editdns.net's staff really go out of the way to help out their customers. Before I had even started donating, they worked with me to set up alternate port delivery/relaying for smtp, and have since added the ability to add AAAA records to hosted domains. I'd recommend contacting them and seeing if they're willing to add some AAAA ptrs.

The IPv4 and IPv6 addresses for a given name don't have to point to the same physical machine; so it is perfectly valid to have somthing like @ORIGIN foo.bar NS ns.foo.bar. NS ns2.foo.bar. ns A 1.2.3.4 AAAA 5678:9abc::1 ns2 A 11.22.33.78 AAAA 5678:9abc::1 with the AAAA pointing to the same IPv6 address, and putting on some IPv6 reachable a DNS server answering for that domain. As the IPv6 traffic is still small (particularly for DNS which is small traffic) you could even put that into a small spare PC in your local IPv6 net It's not a nice solution, but it will work in the meantime. (yes, I was too lazy to look for the documentation prefix :) )