If you use MSN Messenger 7 (Beta), you can use some of the Smiley Central smileys on
http://kalomiranetwork.com/smilies/
Some won't work properly because they exceed Messengers size limit.
I personally think that most of these smileys look gay (I don't like them).