Die SMSen mit SMS Backup&Restore, die Kontakte werden normalerweise auf den Google Server geladen, so dass die gesichert sind (zur Sicherheit einfach alles nochmal synchronisieren lassen) und die Apps müsste man auch mit Google sichern können (Einstellungen - Datenschutzeinstellungen), bin mir aber nicht sicher, ob es das (so) auch schon bei Android 1.6 gab (habe 2.2.1 installiert). Die Einstellungen der Apps (bzw. z.B. Spielstände) werden dabei aber dann nicht gesichert, Google merkt sich so nur welche Apps du installiert hattest.

Generell ist die beste Möglichkeit des App-Backups die App "Titanium Backup", für die benötigt man jedoch Root-Rechte, die du nicht hast (und ich denke nicht, dass man dir empfehlen sollte dir die zu holen, sofern du nicht bereit bist dich intensiv in das Thema einzulesen).