Con un str_replace:
Código PHP:
$mensaje = str_replace("[b ]","<b>",$mensaje);
$mensaje = str_replace("[/b ]","</b>",$mensaje);
$mensaje es el contenido de la var del texto,, ya sea por un textarea o como kieras..
+ Info:
http://mx2.php.net/manual/en/function.str-replace.php
Salu2