Me respondo a mi mismo. Seguí estos pasos (yo lo hice por adb shell desde el pc)
Código:
# put archive contents in a folder called recovery2e on /sdcard/
# open a shell and get root (ADB or Terminal on Phone, type su and pres enter / accept )
# remount /system rw (busybox mount -o remount,rw /system)
# rename recovery in /system/bin to recovery3e (for backup purposes)
# copy "recovery" from /sdcard/recovery2e/ to /system/bin/ (cp /sdcard/recovery2e/recovery /system/bin/)
# copy the folder /sdcard/recovery2e/xbin/recovery to /system/xbin/ (cp -rr /sdcard/recovery2e/xbin/recovery /system/xbin/)
# Enjoy!
Y me ha funcionado perfectamente
PD: El fichero dónde está el recovery2e (que hay que meter en una carpeta en la SD que se llama recovery2e) está aquí:
http://www.megaupload.com/?d=NTHFWMY7