el recovery te permite hacer y restaurar copias de seguridad del sistema, por si algun dia deja de funcionar o tiene algun problema lo restauras y listo, es algo asi como "restaurar sistema" de windows, ademas te permite instalar algunas otras cosas, algo asi como actualizaciones o mejoras de algunas aplicaciones
el over clock te permite aumentar la velocidad del relog, el play de fabrica viene a 1 GHz y con este kernel lo puedes subir hasta 2 GHZ, esto mejora el rendimiento del movil, aunque aveces creo tambien hace daño, segun he leido lo mejor o normal es dejarlo en 1.3 GHZ
lo del recovery no lo trae el play, al momento de instalar el kernel se instala el recovery y ya luego puedes entrar a el
saludos!!