There was another thread posted about 2 hours before yours in which another user asked the same question.
The Other data on your iPod is album art, file allocation structures, your main library file, and any other data that the iPod uses to read its songs.