http://drupal.org/project/better_messages
Styles:
#better-messages-default div.status, #better-messages-default div.error, #better-messages-default div.warning {padding:0 10px;background:none;border:none;}