Ease of use? You forgot the part where you had to remote desktop into your home PC to download the music. iPhone users have had a functional music store on their phone since 2007.
What's a good example, then? iOS devices can directly download music, apps, videos and books. There are few reasons it ever needs to be tethered, backing up being one of the big ones.
This isn't to knock Android's current OTA syncing, nor to say I'm not looking forward to iCloud. It's merely to point out that today's iOS isn't really that far behind Android as far as the customer experience goes. The only area where I see Android's experience as being superior is the case of a customer buying an app on their computer and sending it directly to their Android device.
The reason why Apple Store Geniuses are so excited for OTA iCloud syncing is mostly for the OTA backups – if every iOS customer is automagically backed up to iCloud, they can do a device swap without taking the time to backup and restore in-store.
