Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Do a restore to your phone and see if it goes down low. Then sync your music over, then photos if you have any, emails, contacts, and whatever else you have ONE at a time.

I don't know; I did two full restores last weekend and still had 223 MB of "other"
 
dammmmmmmmmm thats alot.. i got a 16GB phone

my songs 4.48GB

photos-4.1MB

other-215.4MB

free space-9.95GB

(thats mine, id make a pic, but tinypic isnt workin right now..)
 
Did you rent a movie?
Once they expire, they go in to 'other' and only actually disapear from the phone when you reboot it.
 
Technically, you have less then 1GB (1024MB) of other. But whose counting. :p
 
iTunes will remove some of the "Other" for you as needed. I was copying over a playlist that was a little bit bigger than my remaining space on my iPhone, by maybe 20 megs or so. Once I realized this, I thought iTunes would complain, but it didn't. I watched the capacity meter as stuff copied over, and once my iPhone reached capacity, the space being used by "Other" began decreasing and the space being used by "Music" began to increase until everything was copied over. I can only assume that "Other" are things like your Safari cache and temp files that iTunes will clean up when space is needed for more important things.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.