Why does my iPhone use so much "other" space after upgrade to iOS 5?
It may be leftover data from a failed upgrade/sync.  I noticed the same thing on my iPad, which then disappeared once I re-synced it.