Tienes varias posibilidades:
1- Evidentemente, currártelo y hacerlo "a mano". Mediante las propiedades del control RichTextBox puedes saber si el texto está en negrita, cursiva, etc., lo que te permitiría generar los tags adecuados.
2- Utilizar Word desde VB. Puedes invocar Word, cargar el texto en formato RTF y hacer que se guarde como HTML. Para ello tendrías que crear un objeto Word y mediante los métodos del objeto efectuar los pasos necesarios.
3- En la página http://www.logictran.com/ encontrarás un software llamado RTFtoHTML que te permitirá hacer esta conversión. No es gratuito, sino de pago, pero el programa incluye objetos ActiveX que se pueden utilizar desde VB.
4- Otro software lo puedes encontrar en http://www.xwebware.com/products/rtf2html. Este es gratuito, aunque no tiene objetos ActiveX. Tendrías que invocar al programa y utilizando algo tan poco ortodoxo como SendKeys enviar todas las órdenes necesarias para que haga la transformación.
En fin, espero que algo de esto te pueda servir.