Cita: pienso que se almancena en Documents and Settings con otra extensión.
Se almacena en C:\Documents and Settings\
Nombre de Usuario\Datos de programa\Microsoft\MSN Messenger\ acá encontrarás carpetas que tienen como nombre números, dentro de estas carpetas encontrarás otra carpeta que se llama Wink o algo así, dentro de estas están los emoticones con extensión .dat
Para ello debes activar la opción Ver archivos Ocultos.
Saludos