Первое упоминание в юзнете "Майкрософта" (1981), первый пост о смайликах (1982), первое упоминание Мадонны (1983).

http://www.google.com/googlegroups/archive_announce_20.html