Well, the first occurence of "i18n" in Google's USENET archive seems to be http://groups.google.com/groups?selm=5570339%40hpfcdc.HP.COM from Nov 30, 1989.
"l10n" occurs first in http://groups.google.com/groups?selm=1990Aug30.115608.3729%40tsa.co.uk from Aug 30, 1990. --tml