Any specific look you have in mind?
in the Style Properties: Message Elements, you can change the css for the box containing the signatures. The top border for example will be real easy to change colors around.
But if you want to break it out like Qwk86gn's post you're going to have to edit templates.