Con respecto a la ROM yo te diría como se decía en el famoso anuncio.... Busca, compara y si encuentras alguna mejor... ¡¡Flasheala!!
Sobre lo de la restauración de aplicaciones y sus datos, lo más seguro es que sí puedas. Pero ojo, solamente las aplicaciones que no sean de sistema, que esas sí que te darían problemas, y no sólo por cambiar de Froyo a Gingerbread, sino que también afecta al cambiar de una Rom a otra (Sense o Cyanogen, por ejemplo).