This "other" contains 3rd party data, settings and failed syncs or corrupt data. If it's getting too big ( >600mb) a restore will reduce the size again. You can also see your "other" data increase when you update apps. On my phone (16GB) it's getting smaller again after some syncs, now approx. 400mb.