Buenas, por Odin, se pierden los contactos, y los archivos de block de notas, y obviamente las aplicaciones instaladas.
Las fotos y videos, como están en la SD no se pierden, de todos modos es bueno hacer un backup antes.
Solo con Kies haría un backup de los contactos, para restaurarlos después, pero si lo tienen sincronizado con alguna cuenta de mail, hacer el backup ahí, y después restaurar.
No olviden, si es posible hacer una copia de la carpeta EFS, mejor prevenir que curar.
Un saludo.