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! :)