How many songs can I put in iPhone 4 - 8 GB?

I need to buy a phone that can contain a lot of songs.
should i buy 8GB or 16GB?

8 for music 16 for a lot of music and a lot of apps.

For 8gb like 1600 I have a mp3 player that's 4gb I'm able to put like 750 something songs max just depends on file size of the song that's all.

I've had about 800 in my 8G Touch, so I'd imagine you'll get about the same number or about 700 in an 8G iPhone. With iOS 6, about 20 apps and no music, I have 5G free memory in my 8G 4.

Get 16 GB you can store over 2000 songs

Mine have only 3.92 GB and can't put one song on.