Sólo una aclaración:
Si lo haces desde Root Explorer tienes que ir, como bien ha dicho
@zadock, a la ruta /system/app y borrar las .apk y los .odex de las aplicaciones que quieras eliminar
Si te quedan dudas, puedes seguir este hilo
http://www.htcmania.com/showthread.php?p=1166620