Schau mal hier:
http://www.mess.be/

Ich glaube die haben in der Downloadsektion ei paar Tools, mit denen man die MSN-Smilys austauschen und erweitern kann