There's some nice MSN messenger skins available here;
You beat me to the punch on this one. I was just about to post it up!
Very nice site with some kool skinz for MSN messenger. One thing though, make sure to have your popup killer active, cause that site has some vicious popups that almost never stop!