Shoutbox

C:\Documents and Settings\[username]\local Settings\Application Data\Microsoft\Messenger\[e-mail address]\ObjectStore

that is where messenger stores its emoticons

as long as the old folder exists you might be able to copy it into the same place in your new username and have your icons show up