You can replace the background-picture in Messenger with any image you like.  Just go to "C:\Program Files\Messenger\" and replace the file "lvback.gif".

If you use the MSN add-in, you can change that icon aswell.  It's simply called "icon.gif"

Happy tweaking! :)