kmess
The comments in this video are in Dutch. KMess is a very fine MSN program for Linux. It allows a fine degree of customization, and it allows importing and use of customized emoticons. This video shows how to do that by modifying a JPG file with The Gimp, and then importing it in KMess.