Para usar el Root Explorer primero debes ser root.
Entiendo que si lo quieres es porque has rooteado el teléfono, de lo contrario, solo te servirá como un explorador de archivos
Hay markets alternativos donde encontrar y descargar apks que en el market oficial de Google son de pago.
Si no recuerdo mal, hay un hilo en el foro con markets alternativos a ver si te lo encuentro.
Editado:
Dicho y hecho. Te dejo el enlace al hilo con los diferentes markets alternativos (alguno ya no funciona eso sí)
http://www.htcmania.com/showthread.php?t=347175
Yo el que uso es el Blackmart Alpha