C:\ > Documents and Settings > USER > Application Data > Microsoft > MSN Messenger > (one of the numbered folders - you can check by size) > CustomEmoticons
Remember, these are the emotions you have added yourself. Default MSN emotions are probably stored on the net, anyway you don't need to back up them.
ps: Application Data folder should be hidden by default.