Shoutbox

I think your best option is a skin, although there is a script that creates a basic skin with a custom background...
Hide and Peek (skin) includes a script you can use to color specific parts of messenger, although that would also drastically change the messenger feel...