Coges el archivo del recovery 2.5.x.x que es un .img ahora lo renombras a recovery y lo metes en la sd ,quedaria asi "recovery.img" entonces abres el terminal emulador en el telefono y escribes:
su (enter)
flash_image recovery /sdcard/recovery.img (enter)
reboot recovery (enter)
y con esto tendras tu nuevo recovery.....
Ojo con los espacios hay que respetarlos al escribir los comandos...
Yo es como lo hago (Gracias a Faia) y me ha ido siempre de perlas para cambiarlo sin complicarme con el PC.
Un saludo