They are stored in a hidden folder here:
C:\Documents and Settings\Your User\Application Data\Msn Messenger\Your User ID\CustomEmoticons
They are named as *.bin files, but they are actually either *.png or *.gif files, so simply rename them from things such as "smiley1.bin" to "smiley1.png" or "smiley1.gif".
