Con cambiar la IMEI no tengo experiencia y no lo hago ya que es un asunto delicado. En lo que he mencionado que a partir de la v20O talvez no funciona, a tí no te afecta. Tú rom es muy facil rooteable mira aquí:
http://www.htcmania.com/showthread.php?t=311987
No sé si es requisito rootearlo para cambiar el IMEI, según mi experiencia creo más bien que no. Pero en eso Orcusen sabe más.