I have a white 8GB iPhone 4, and whenever I try to add more music, it tells me it can't sync anything else onto the phone because it's over-capacity. I only have about 25 apps. Before, I had way more, and I've deleted all the apps I absolutely do not need and all the ones that take up a lot of storage. I can't remove any more apps I currently have on my phone because I use them all.
As for music and pictures, I have 304 pictures. I've had up to 900 pictures and videos with all the other extra apps and my phone wasn't over capacity.
I also only have 354 songs as well. Apparently you can have up to 100 songs or something. I've only had this phone since June, if that helps. I know that some storage is taken up by the software (iOS 6), but why is it claiming to be so full! I can't take any more photos or download anything unless I delete some things (I've already deleted everything I can).It's really frustrating, because I know that I have had way more apps and pictures/videos on my phone at a time.