Drupal messages needs formatting

What:
When messages are being presented by Drupal (using drupal_set_message(...)) they are not formatted.

Problem:
This makes the messages look like all the other body text and makes them very invisible. The messages should be shown in a clear way.

Solution:
Style the message. The easiest way is to do this is to use the CSS selector for messages and set a border, backgroun color and padding on the text.