Depends on what you want to backup. I have Sugarsync. Basically, most of iCloud's features were copied off Sugarsync anyway. The whole bit about the photo you took instantaneously sent to cloud and appears in your computer in a few secs? SS had that before iCloud even existed. Dropbox also has that.
The difference between iCloud and SS though is that SS backs up files. Contacts and Calendar is backed up to Google. You can also use Google Drive and G+ for photo and data backups.
Restoring backups depends entirely on how you backed up your device. With Android having so many options on how you want your data to be backed up, of course it will also have different methods for restoring per method of backing up.
SugarSync and DropBox Referrals
(gives 5gb free on registration)
(gives 2gb free on registration)