My Backup Pro will back up things like your Call Log, Contacts, text messages etc.., but WILL NOT backup application data.
I had applications like Personal Assistant and Easy Note where I lost everything after I rooted.
My backup Pro WILL BACK UP APP DATA (at least for some apps), I successfully backed up app data online by:
opening the app
selecting backup
selecting Applications & Media
selecting online
(if you get a warning about backing up data online etc. click continue - you have a finite amount of space to store stuff)
click the arrow next to select all in the apps row
select the app that has data you wish to back up
click ok
either click ok in the backup name box and accept the name provided or create your own name and click ok
then in the info box, select either data, or apk+data and voila! your info is backed up online
to restore, you will need the pin it provides you and the password you created.