Just put a site live for the first time yesterday. Looked at the logs this evening and Google had already been along... I thought it must have been the toolbar because we're not meant to be starting linkbuilding for it before next week - but a little later I happened to look at the pagerank. Someone linked to it from a PR6 by accident. They must have meant to link to a similar (we've got no "the") .net but they've linked to the .com (ours).
I know that the domain name has no history so it's a bit of a stroke of luck really! :)