or upgrade to the Windows Live Messenger beta... It lets your colorize that... If you don't like it you can always downgrade to 7.5...
And Messenger Plus doesn't yet work with WLM, but it will in due time.
http://www.ideas.live.com/
Go to the Windows Live Messenger beta