Wipe data factory borra toda la info del teléfono para dejarlo de fábrica.
Recovery es un software presente en el teléfono y que se ejecuta independiente del S.O. (en este caso Android) que sirve, como su propio nombre indica, para tareas de recuperación del Sistema Operativo en caso de fallos graves.
También sirve para cambiar la ROM si tienes uno custom tipo ClockWork.
Cómo rootear:
http://rootzwiki.com/topic/18256-roo...l-that-follow