Wirelessly posted (Verizon iPhone 4: Mozilla/5.0 (iPhone; CPU iPhone OS 5_0 like Mac OS X) AppleWebKit/534.46 (KHTML, like Gecko) Version/5.1 Mobile/9A5274d Safari/7534.48.3)
As of right now, I have 788 songs on my iPhone. Even though my iPhone is my main (and only) mp3 player, I usually only load my essential mixes that I know I will listen to. Although I still have over 18GB of free space left on my 32GB.