You are lucky... I have 377MB of Other...
Update from me (the winner).
A restore I just did knocked this back to a more respectable ~190MB (like everyone else).
Actually the phone itself feels better overall after the restore (no sluggish deletes in Mail), so I am a happy camper now.
Was impressed at how many settings are preserved in the backup option - the only thing I had to re-enable again was the Passcode lock - which seems to set itself back to nothing after a restore.