After updating my iPad2 to iOS 5, many of my apps, and most of my content (music, videos, etc.) were not transfered. I connected the iPad to iTunes to finish the job, and it showed 15.2 GB used for "other." However, after completing the sync, "other" reverted to about 1 GB. I did not need to do a full restore, fortunately, and I did not do a step-by-step sync. Instead, I selected all of the content I wanted to sync, and luckily that did it.
This was just one of a number of problems that I encountered with the iOS update, and I know I'm not the only one. I have not had to spend this much time on a computer/iOS issue since 3 years ago when MobileMe was launched at the same time the iPhone 3G came out. I'm really stunned that Apple seems to have repeated that fiasco, except this time, even more users are potentially involved. Based on this experience, I think I'll wait until they have the bugs worked out before I jump to iCloud.