Hombre, pues antes de restaurarlo de fábrica y perderlo todo, intentaría recuperarlo por otros medios menos drásticos.
Ahora mismo se me ocurre que entres en la página de
Rom Kitchen y te crees un update.zip con un launcher cualquiera, o con todos y luego te quedas con el que más te guste. No sé si este método es válido para cualquier rom o si es necesario que sea una creada desde la misma página.
Otra idea es intentar meterlo por adb, (si tienes el apk de algún launcher) para lo que tendrías que tener instalados los sdk de android. Ahora mismo no recuerdo los comandos exactos, pero seguro que alguien se pasará por aquí y te resolverá las dudas.
Finalmente, y creo que es lo que deberías intentar primero, es instalar un launcher a traves de la
versión web del market, no sé si funcionará, pero es cuestión de probarlo, porque pienso que sería la solución más rápida y sencilla.
Edito, el último método hay que hacerlo con el móvil encendido.