Why is my iPhone 4S showing so much "Other" data in iOS 7? I've upgraded to iOS 7 on my iPhone 4s, cleared photos, cleared and turned off Photo Stream, deleted large apps, books, etc… and this is the 4th time I've installed iOS and started from scratch since the release of the new OS update, and yet I still get minimum of ~10GB of this "Other" data on my phone which doesn't let me include the data and files I want to have on my phone. 

Any ideas or suggestions?
When you say that you've installed from scratch do you mean you restored the device and set it up as a new device without restoring from a backup? If not, try that.

The "Other" category for iOS storage contains a number of things including email, caches, settings, and so on. For >10GB of data I would guess its email attachments or the like.

If you have tried to set up the phone as a new device in iTunes, try resetting the iPhone from the phone instead:

Settings → General → Reset → Erase All Content and Settings



Once the phone reboots go through the setup on the phone, and then check your usage in:

Settings → General → Usage

That will tell you how much storage is available. It should be a more palatable number then what you've been seeing.