[cd34]

google is also an ICann registrar, which gives them access to the domain name registration data as well as new domains as they appear.

I've had domains that I have registered that had googlebot hits within 5 hours that had nothing pointed at them.