Other could be any of the following...
Google Earth cache (this can be huge. In the hundreds of GBs).
Videos or DVD rips that OS X doesn't count in the movies bit (maybe torrent stuff)
Zip files and compressed folders
Backups
Documents
Games that aren't counted as "Apps" (maybe Steam?)
Internet caches
You can get this...
http://www.jgoodies.com/freeware/jdiskreport/ and it will tell you where all the size is in you directtories so you can have a look and remove it if necessary.