Slashdot have a pointer to the earlier examples Google’s homepage. Or even the redirect page when they moved to Google.com. Notice the initial use of exclamation! marks!, it! has! since! disappeared! I think they may have liked Yahoo! a bit too much.
Ah does it bring back memories, I can’t remember the exact time, but I do remember using Google way back in 1999 – I think it was pointed out to me by a friend. I was immediately taken with the accuracy of the search, as at the time I was using Excite.com.