aplicaciones y datos -> titanium backup
datos del navegador y contactos -> cuenta de google (si el telefono es android)
aunque para las aplicaciones soy mas partidario de reinstalar despues del formateo.
pd. si el formateo es porque el movil pega lagazos, reinicios, etc... muchas veces el formateo no lo resuelve, porque es degradacion de la memoria RAM o la de almacenamiento (pasa mucho en los samsung, p.ej).
supongo que ya habras probado a borrar caché de aplicaciones.