Los contactos (viniendo de una Magic) deberías tenerlos con copia de seguridad en tu cuenta de google, así que por eso no hay problema.
Para los datos, el titanium es para root, - si no lo eres - tienes que buscar otras alternativas, nose si hay alguna app que lo haga todo a la vez y no sea para root, pero a malas tienes apps para sms etc..