Tienes que instalar el CWM Recovery, para eso tienes que ser root e instalar el Rom Manager, ya desde ahí puedes cambiar el Recovery.
Aunque ya que te pones te recomiendo el Touch Recovery, lo puedes instalar siguiendo esta guía:
http://forum.xda-developers.com/show....php?t=1482713
Para cualquiera de los 2 métodos tienes que ser root.