Ivan has an Android phone and wants a good backup and restore solution. Leo says that in the settings there's an option to backup and restore directly to and from Google. It's not seamless like iCloud, but it does work.
Third party apps include Titanium Backup (but he'd have to root his phone to use it). Without rooting, there's Clockwork Mod's Helium. It'll backup everything, but there may be issues with some items.