Ya te han contestado perfectamente, pero solo aporto un pequeño dato más:
existe un recovery (basado en CWM) más completo, con más funciones y free!!! El 4EXT:
http://forum.xda-developers.com/show....php?t=1161710
Entre ellas, en el apartado "wipe/format" tiene una opción que es "format all partitions" o algo así, que es un pseudo full wipe.
Solo eso.
Salud!