iTunes will show you the space taken by apps, by music, by videos, by documents, and then "other". My other just got slightly bigger all the time. This isn't unique to my phone either.