[Boy this is stale; almost everybody knows about this by now:] Google now has 20 years of Usenet online, and has compiled a list of first mentions. Such as the first mention of Star Wars Episode 6 (Revenge of the--er, Return of the Jedi), by none other than Randall Schwartz: "I wish Lucas & Co. would get the thing going a little faster. I can't really imagine waiting until 1997 to see all nine parts of the Star Wars series."
This is BrainLog, a blog by Dan Sanderson. Older entries, from October 1999 through September 2010, are preserved for posterity, but are no longer maintained. See the front page and newer entries.
January 4, 2002