Bueno, tenés dos cosas en ese procedimiento.
Primero, crearte un formulario que mediante javascript formatee el texto. Acá tenés un ejemplo:
Textbox con botones para formato (tipo ForosDelWeb)
Luego, reemplazar mediante ASP los-pseudo tags por el código HTML correcto al mostrar el mensaje.