dstiles - 11:11 pm on Jun 23, 2010 (gmt 0)
I found this out two or thee years ago! New domain, set up IP, set up root of site and before I'd uploaded the site the logs showed google. This was a domain registered with tucows.
I don't think it can happen (so easily?) with UK/Nominet domains but given the trashy management of US managed domains (com/net/org) I'd say it would be surprising if it were not possible.