CookieRevised's reply to "Where does MSN store its stuff?"
CookieRevised's reply to "where is your custom stuff stored?'
These have detailed explanation and also have an answer to your question.
quote:
Originally posted by CookieRevised
For Windows Live Messenger:
The cache directory is now located at %temp%\MessengerCache and will contain PNGs and GIFs (gifs are used for the animated emoticons only).
Files are named with a hash and have no extension. But if you browse that directory with a graphics program which can reconize graphic formats by their contents you can easly pick the ones you need and copt them
/ 
