Answered many times before. Utilize the search button, mortal! :X
"Other" includes album artwork, email schtuffs, calendar schtuffs and application DATA (not the apps themselves, for those fall under the green category in the capacity breakdown), along with any other personal preferences.