Add more root servers
I figure that they can put out a regulation where if you want to run a TLD, you also have to host a root server (and have it verifiable through DNSsec that you haven't tampered with the root zone file). I figure that if you want a piece of the internet, you should be required to also support the rest of it.
Its not like the root zone is really all that expensive to host anyway. Its a simple 1.1 MB file and it only sees a few queries anyway (the zone only contains NS records for the various TLDs out there, and each has a TTL of either 24 or 144 hours) so any client DNS server would only create, at most, 1.1 MB worth of queries every 1-6 days (And that's assuming that that DNS server is trying to find names in every single TLD out there). And the fact that they are distributed would only reduce that load even further.
It bothers me that so much of the Internet's basic infrastructure is hosted in a single country that hasn't really shown that its should be trusted with such things. Every country hosting a root DNS server would then add a bit of accountability to world governments.
In my opinion, we should really move to a distributed DNS type system where a DNS server operator can host the zone files for as much of the internet as they want with each zone being distributed in a signed torrent/diff-file like system. Changes would would be signed by the Authority for each particular TLD (and the root would be authorized by ICANN). Such a system wouldn't need that much engineering to put together. It'd take a while to get it full implemented, but the benefits would be more than worth it.
A copy of all zone records would be less than 100 GB (Just guessing based off of an estimate that an NS record and an A record for each domain would be about 128 Bytes and .com has 122 Million such domain pairs for 14.5 GB for .com and assuming that .com takes up less than 10% of all domains). Even if all 1172 domains were the size of .com, that'd only be 16.6 TB of DNS data total, so with current storage technology, a DNS server hosting every single 2nd level DNS record in the world for only a few thousand dollars in the worst case.