Lorse, echale un vistazo al recovery que se sustituye, no es nada mas que un script para poner las cosas en su sitio y necesita también los archivos su y busybox.
También esta claro que el recovery es cargado en el inicio del movil, sino, no pasaría que se queda en bucle de arranque cuando no se hace bién (me ha pasado), el problema es que en /system no hay espacio sino se elimina algo de /system/app (por ejemplo) para copiar también el busybox.
En cualquier caso con http://www.sgscompilebox.dreamhosters.com/patch.html# se puede parchear TÚ kernel directamente con el clockworkmod y se soluciona este problema.