Prueba a instalar Gingerbread oficial, echa un ojo a los tutoriales.
Y sí, perderás todos los datos del teléfono; los de la tarjeta SD no. Contactos y mensajes los puedes copiar sin ser root. Las aplicaciones no, aunque hay apps que te hacen una lista de las aplicaciones que tienes y luego puedes reinstalarlas desde el market. My App list o algo así se llamaba
Pero te recomiendo que le eches tiempo y rootees ;)