Hay un hilo donde están todas las apps que vienen de fabrica.... --->
http://www.htcmania.com/showthread.php?t=261878 ... aunque no estoy seguro de cual es la que borraste, pero vamos, debe de estar ahí.
Siempre debes hacer copia de lo que borres con el Titanum, de todo... luego ya, si ves que no la has liado las puedes borrar, pero en un primer momento haz siempre copia.
Saludos