Click the colorful marble icon in the Messenger window’s title bar.

From the menu, click the swatch you want.

Messenger will redraw itself using the skin you selected. If you don’t like it, just choose another!