I had about 3gb of 'other' on my 16gb iPhone 4 and did a full restore/reset. The second I started syncing photos the 'other' shot up. Using iexplorer I saw about 1gb of thumbnail files. So really, I think (in my very limited knowledge) that to a certain extent at least we just have to put up with it (?)