Hay varias cosas que puedes hacer:
Como copia de seguridad de prácticamente todo puedes utilizar el
Kies (oficial de Samsung), o el
MyPhoneExplorer.
Como copia de seguridad de las aplicaciones yo recomiendo
Titanium Backup (aplicación para el móvil), puedes hacer copia y restaurar las aplicaciones a tu antojo prácticamente con un sólo click, e incluso programarlas.
Como copia de seguridad de los contactos, puedes sincronizar los contactos con los de tu cuenta de Gmail, así nunca los pierdes incluso aunque te roben o pierdas el teléfono. La sincronización es una maravilla, contacto que modifiques, borres o añadas desde el smarphone al momento lo ves en Gmail y viceversa.
Espero haberte ayudado, Un saludo.