Here is a nice skin, themed for Halloween. You may want to check it out and see how your Windows Live Messenger looks.
Halloween Theme for Windows Live Messenger
Use this themepack to make your Windows Live Messenger really scary! But try not to scare your contacts too much, by the way !
Download Page for Halloween Live 2009 theme.
Looking for more Halloween themes and customization options? You might want to visit these links too!