jmccormac - 8:44 pm on Jun 23, 2010 (gmt 0)
There is a fast zonefile update service available that publishes new additions and modifications to the zonefiles. It is a value added service from some registries. The zonefiles themselves are updated typically on twelve hour cycles. How soon after the domain was registered did Google's spiders hit the site?