Nowadays there is no need to keep the same look for your MSN, so if you get tired of the look, you can renew it completely, using this Skin Zero-G.
Skin Zero-G is obviously a skin to add to your MSN (it works in Messenger Plus! Live 4.5 or later, or in Windows Live Messenger 8.5 or later) that changes its look for a much more elegant, stylized and modern look, all in black tones, that really grab your attention. Of course, it keeps all the usual MSN options.
Skin Zero-G is totally free.