Titanium Backup može napraviti backup aplikacija, kontakte ja sinkroniziram sa GMailom pa mi ih svaki puta povuče sa servera dok za poruke ne znam kako možeš backupirati.