Solo con activar la cuenta google cuando lo pregunta por primera vez al arrancar una ROM con una instalacion limpia ya lo hace (aunque creo que samsug deshabilito esa opcion en las suyas) y ultimamente con las CM9, 10, AOKP y derivados no funciona siempre.
Aparte de esto tambien veras que algunas configuraciones tambien estan restauradas y algunas veces asta el tapiz del launcher de tu anterior ROM aun sin tener la foto ya en memoria lo restaura.
Ojo con esto yo recomiendo saltarse ese paso para que no restaure nada, o no sera nunca realmente una instalacion limpia ya que esas restauraciones no siempre le sientan bien a las ROMs (por no decir casi nunca).