What does "Other" represent when looking at iTunes representation of free space on an iDevice?
What is the Other space

On an iPhone, the Other storage can be classified as one of the following:

    Browser cache
    Mail cache
    Mail messages
    Mail attachments
    Safari's Reading List
    iTunes Backups
    Effects of jailbreaking your iDevice
    Game data
    Saved data files
    Call history
    Notes
    Media
    Voice memos


How to Remove It

Just follow these steps (Check the articles listed below for more information):


Delete the browser cache (and Reading Lists in Safari).
Delete and re-add your mail account.
Remove unimportant text messages.


This will allow you to remove the majority of the extra "stuff" that clogs your space. PhoneClean, referenced below, is a great tool that will do it all for you, so if you just want to remove the most amount of space in the least amount of time, just use that.

Links and Resources


http://appducate.com/2013/01/reclaim-other-storage-space-on-ipad-iphone-and-ipod/
http://www.imobie.com/support/what-is-the-other-on-my-iphone.htm
http://www.cultofmac.com/133183/how-do-i-get-rid-of-the-other-data-stored-on-my-ipad-or-iphone-ask-macrx/


PhoneClean is some freeware that frees up space by removing hidden files. I can't vouch for its reliability, but I've heard some good things about it, so check it out.