No te ansies tan pronto que aun no tienes el teléfono. Primero toquetéalo un poco y acostumbrate a manejarlo, y después empieza a pensar en ROMs y tal, que las prisas nunca fueron buenas. Si te preocupa meterle contactos y demás por eso de perderlos después, hay aplicaciones en el market que te permiten hacer backups de contactos, mensajes y más. Por cierto piénsate comprar la licencia de wavesecure (sirve para hacer eso y mucho más) que hay descuento del 20% para foreros y esa aplicación es de las que merece la pena pagar el doble de lo que valen.
Una vez hecho esto, que no es poco, vete pasando por los tutos para hacer lo que creas conveniente y si tienes dudas pregunta que seguramente me pilles cerca.
Un saludo y bienvenido.

PD.-Según Cyanogen el recovery es un entorno que se lanza desde una partición específica dentro de la memoria interna del teléfono y que sirve para cargar actualizaciones, realizar bacups de seguridad, y muchas cosas más. No es un "modo seguro" pero viene de perlas muchas veces. (Gracias,
Intronauta)
Eso si, esto sólo lo hacen los custom, el original sirve para poca cosa.