MyBackup Pro for Android is called “the #1 backup application for Android”. I am not an Android user, but this thing has 100,000 – 500,000 installs! That’s a successful app developer. The developer, Rerware, LLC, says it works with all Android handsets, even if you do not have root access.
You can schedule backups of your Applications, Photos, Contacts, Call log, Browser Bookmarks, SMS (text messages), MMS, Calendar, System Settings, Home Screens (including shortcut positions), Alarms, Dictionary, Music Playlists, and more, to be sent to the developers “online secure servers”, or to an SD card.
Restore your backups on your existing, or a new phone.
At $4.99 this is not one of the cheaper apps, but with 10,775 ratings it has a 4.6 score! MyBackup Pro is available in the Android Market, or from the developers site, where you can also find BETA versions for Windows Mobile, BlackBerry and Symbian OS.