A number of backup apps are available for Android, but my favorite is MyBackup Pro. This $5 app wirelessly syncs all of your Android phone’s data–including apps, contacts, bookmarks, SMS messages, pictures, and music playlists–to a secure server. If your phone is lost, stolen, or damaged, you can download the data onto a replacement phone and pick up where you left off.
Note: This link takes you to the vendor’s site, where you can download the latest version of the software directly to your phone.
–Robert Strohmeyer