How to delete 'Other' on iPhone 4s?

Everytime I take a picture, sometimes a box pops up saying that it can't take the photo and i should check my storage. In doing this i deleted all the apps i never use, but yet again it popped up. So i called apple, and all they said was it was because i have too much music.mind you i only had 500 songs. So i deleted the ones i never listen to anymore, and now i have about 237. But i'm STILL gettin this notification! So i plug my phone into my laptop and it says i have 10.2GB of "other" and the apple store people said that it would go down after deleting my unused stuff. Does ANYONE have anything i can do to get this all to go away with out having to restore my phone?

Delete any unused stuff. I would clear my cache, delete history and cookies in the browser (though that probably won't do anything). A lot of the "Other" could be system files. Like for example, the 8 Gigabyte iPod Touch actually only has 6.5 Gigabytes of memory. Part of the memory is taken up by system files. You might want to download an app that gives you details about your iPhone's performance.