In your message display script, you'll need a series of regular expressions to search for the tags you want to be able to use, and replace with with valid HTML. For example, for bold tags:
eregi_replace("","<B>",$message);
eregi_replace("","</B>",$message);