Wow, I’m impressed. On the same day that I set up this site, Google came to pay a visit.

You can see from a screenshot of this whois record the date that I set up my nameservers. Speaking of which, DomainTools is pretty on the ball as well.
Whois Info

Looking at Google, it seemed that on the same day they index a few sites. Well, it’s a start!
Google Results