The following guide (link below) lists a great way to add you own animated icons to the MSN messenger 6.0 application. It involves going in and editing the original animated icons, but it appears to work flawlessly.

The MSN Messenger Animated Emoticon Tutorial

Source