Al cambiar la Rom formateas la unidad con lo que en principio no creo que puedas recuperarlos por esta via. Si los sincronizaste con outlook a la que sincronices te apareceran de nuevo.
En cuanto a conexión de internet, puedes usar el nodata, que lo que hace es cortar todo intento de conexión que haga tu pda, incluida el correo. Y si, hay ciertas aplicaciones que harán uso de la conexión a internet, como el weather, outlook, gps rápido...
El gprskiller te permite decidir si permites acceder al correo o no... pero es un poco mas complejo.
Asegurate de como te tarifa orange, me parece raro que te digan correo ilimitado y en cambio te capen a 100Mb + 1€ x Mb, ufff, lo desconozco pero me da mal rollo.
Salu2