Try using the Shrink Storage app, it helps reduce the Other space a lot. It works for me and most people who reviewed it, so you should give it a try.
Too bad that Microsoft isn't doing anything about it though right now...
this app works
my 'other' storage is 2.5GB while my apps are 2.6GB! this is after a full phone reset. Shrink Storage is VERY hit or miss...and it takes FOREVER (at least it did on my and my wife's phone (822)).
This. I had success with this as well.Joe Belfiore tweeted the other day that they are working on this, but he also gave a suggestion to try turning off the photo option of auto uploading to SkyDrive.
This. I had success with this as well.