I get a little irked sometimes on my 8 GB iPhone when I can update an app or download a podcast because I'm out of space. I usually try deleting some old apps I don't use, or old photos, but what's really annoying is the mysterious "Other" that is taking up almost 1/4th of the non-system space on my phone.
After reading some forums, I found an equally mysterious solution. First, back up your iPhone. Next, head over to Settings->General->Usage->and wait a little bit for under "Storage" for the phone to load everything up. Click "Music" when it appears and then Swipe the "All Music" tab from left to right and click "Delete." After hitting Delete, Restart your iPhone. Then you'll need to re-sync your phone. You should have much more free-free space in the "other category".
Does anybody have any clue why this is? I'm curious if iPads and iPod touches have the same issue...
Update: Well, after trying this method, my music started acting a little funny, so i re-synced it and the "other" climbed to just under what it previously was... Bummer.