Childish as it is, I'm surprised that the earliest result for "goatse" (oh come on, someone had to do it) is 1/31/2001, considering both it and Google were around in the late 90's.
Wikipedia says goatse.cx was launched in 1999 but I'm fairly sure the picture is older than that - I saw it posted on an early discussion board which, IIRC, was around 1997.
I've seen a lot of results dated 2001-01-31 that were not published then. I'm guessing it's a default somewhere that gets incorrectly picked up.