Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I would check Settings->General->Usage and check if any of the apps are using abnormal amount of data. If you tap on the app it'll show you how much space its data is taking up. A while back I had an news app that had a bloated cache so had to open that app and clear the cache.
 
Anyone know of an App that will do this?

My "other" is always filled because I stream iTunes movies/Netflix/Amazon while I work out. I can go through the Restore/Restore from Backup process but that's annoying.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.