I think there is an MSN plugin that already does this. It appends what song your listening to in your nick and updates at selected periods
Update : I've found out 2 plugins that can do this job. Winamp Song Changer and Song2Nick for Messenger plus. This is explained in the mess.be FAQ - link
here