Here are the oldest Usenet posts I can find on Google Groups:
- spyware.h: rec.humor - 16 Oct 1995 by Roland Vossen: [1]
- spyware: alt.conspiracy - 17 Apr 1997 by Adam Ierymenko: [2]
- spywares (French): microsoft.public.fr.windows98 - 27 Mar 2000 by Millenium: [3]
- anti-spyware: alt.comp.freeware - 9 Apr 2000 by John Fitzsimons: [4]