Kod mene se nalaze u "C:\Documents and Settings\Sale\Application Data\Microsoft\MSN Messenger"
S' tim sto u tom folderu postoji jos podfoldera sa brojevima u kojem se nalaze .dat fajlovi,
zamjenom .dat sa .jpg ili .gif dobije moj custome emotikon.
Moguce da je promjenjeno nesto u novijim verzijama ali mislim da bi i dalje trebale tu da stoje.