Hey there. I don't know if you found an app that works for you, but I thought I could just leave my suggestion. I use MyBackup Pro. You can use the demo version (of course it doesn't give you full access), but after trying it out for about a week I decided to buy it. I think it cost me 5$, but I think it was totally worth it. It gives you some online space but of course, depending on your phone and the amount of content, it's not enough. You also have the option of backing up locally (SD card). What I do is back up about 3 or 4 times a month, and then saving that back up on my computer. You can also buy more space online, but if you're consistent with your local back ups, you won't need it.
This app backs up everything, except app data (user settings, configurations, etc, etc).
Data:
Contacts
Call Log
Bookmarks
SMS
MMS
System Settings
Android Home
Alarms
Dictionary
Calendar
Music Playlist
APNs
Media:
Apps
Photos
Music
Videos
Like I said before, if you're consistent with your local back ups, you don't need to back up your photos, music and videos. Just your apps.
Now this app truly works. I had my phone stolen once, and I was able to bring my new one up to speed. So it was as if my phone was never stolen. I also factory reset my phone once and was able to get back to normal quick.
I love this app and I've recommended it to a lot of people.