And how much music do you want to carry around with you?
I believe 1GB holds approx 250 songs in 128kbps mp3, so 2GB holds approx 500 songs and 4GB holds approx 1000 songs. It also depends on song length, since that would also determine file size.
500 songs is plenty, but of course that's really up to you.
Please help I'm new at this. What is the difference in the 2G and 4G I was told the only difference was the amount of songs it holds. I went to the store to purchse a 4G but they only had a 2G. I have to make a decision quick. Any help will be greatly appreciated. Thank you in advance.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic