Y para que lo has desinstalado? Para poner el nuevo solo tenias que actualizar.
Esto debes preguntarlo en la rom que tengas instalada si eres root, y yo creo vas a tener que instalar otra vez la rom y asi tendras otra vez el market.
Sino eres root prueba con este enlace:
http://www.htcmania.com/showthread.php?t=174724
Saludos.