Love 'em or hate 'em... we now know who to credit for 'em: Someone found a Carnegie-Mellon backup tape from 1982 so there's a definite "first use" for the two most basic emoticons.
http://www.wired.com/science/discoveries/news/2008/09/dayintech_0919?npu=1&mbid=yhp