Alguien me preguntó esto hace un tiempo.
Para hacer una copia de seguridad de los emoticons del msn hay que ir a la carpeta:
C:\Documents and Settings\
<nombre de usuario en Windows>\Datos de programa\Microsoft\MSN Messenger\
9348509348\CustomEmoticons
<nombre de usuario en Windows> es el nombre de inicio de sesion de windows (ésto se aplica a XP por ejemplo.
9348509348 es un identificador que puede variar de pc a pc, pero suele tener numeros como nombre.
En dicha carpeta están los emoticons que hayamos agregado y un archivo map.dat.
Todos los demás .dat son los emoticons y hay que cambiarle la extension a aca uno de ellos a .gif, .png, .jpg, etc segun corresponda para visualizarlos. Si no se visualiza hay que probar con otra extensión.
Luego solo falta volver a agregarlos, uno por uno al msn.
Saludos.