Let me tell you as an IT manager the sales people that have iPhones and iPads etc have made my life HELL with this iCloud thing. It DOES NOT work as advertised and is very very tempermental. And some of the things you are asking to back up are not backed up by iCloud. Even though iCloud documentation states it backs up device settings i have not been able to get it to work properly. I loose some random setting every time i try to restore a phone.
About the only thing that seems to work well is the photo part where you can get the photos on any devise very quickly. All the other parts such as videos, documents, iBooks, and App Data "REQUIRE" a wi-Fi connection to be able to cross connect them from device to device and it seems it can only do the backup to the iCloud Server once a day. i have never been able to get a document to be backed up twice in one day.
For Android devices the way to go is Titanium Backup. It will do everything you need for a back up, and as stated can save it to a DropBox account.
As for the rooting part if girlfriends 6 year old can do it you can to. As with anything there is a possibility of screwing it up but with the tools out there for the Droid X it is highly unlikely.
