Several years ago, when I was quite new to searching, I remember being quite surprised to have a search (I believe it was on Alta Vista) turn up an email I had sent a few months before.
I generally just don’t trust anything to the net whose public disclosure would cause me discomfort.