If you enable syncing, which is on by default, then in Contacts setting menu you can sync them. Apps you purchased will always be available with your account wherever you login.
You can backup you apps and other settings using MyBackup and Titanium Backup, but I prefer Androzip which can backup apps directly to APK.
Can't help you with the messaging, but there's probably a way.