Currently Being ModeratedJan 31, 2013 10:58 PM (in response to MattandSarah04)
I found this in another thread. Otherwise you may have to restore as new
I found this elewhere, but it worked for me.
On your iPhone, go to Settings>General>Usage. Swipe the Music line to the left and press delete. IMMEDIATELY shut the phone off-don't exit or anything like that. When you turn on your phone and connect it to iTunes, you may find a huge chunk of your "other" space gone.
When I first did it, it scared the living daylights out of me, but it worked. My other space was quite a bit smaller, but I now have 0.1 GB of other space.