search ritlabs.com for batskin.xml, you should find a zip archive with a 'howto' doc which explains how to create your own skins.
Basically you should create your own image map and create a xml file that tells theBat where to display each image(icon).

I did this once myself to have a more clear and better visible icon for replied messages. In general, it's a quite unpleasent procedure