Just confirmed it today that FAILED iTunes Media syncs result in a very large "other space" category on the iPhone taking up disk space. After 2 years of using my iPhone the other space grew to 6.42GB's and unfortunately required a Restore as New from iTunes and after transferring all my apps and data to the iPhone I got back an extra 5GB's.