This plugin adds a meta box to the coupon edit screen where you can make your own customized coupon message.
You may choose a colourful style for the custom coupon message, or wrap the message in your own CSS class container.
It's also possible to hide the default message from Woocommerce so that only your custom coupon message is displayed. (the plugin uses inline CSS to hide the default Woocommerce message).
Take a look at the screenshots for the coupon edit screen with the plugin enabled and some examples.
The meta box was implemented using the technique described on this blog post: http://wp.smashingmagazine.com/2011/10/04/create-custom-post-meta-boxes-wordpress/
The message styles were generated using this tool: http://www.bestcssbuttongenerator.com/