Would 32 or 64GB iPhone 5 be better for me (music lover)?

I'm considering getting an iPhone 5. The only Apple products I've had in my lifetime were iPod nanos (3nd-7th generations). As I've gotten older (I'm now 20), I've realized that I have been using my phone a lot more and it has become a huge convenience in my life--with apps, memories from pictures, notes for all kinds of different things, etc.

I have a very large music colleciton on my iPod nano 7th generation--almost 2400 songs. But I have had to delete some songs and albums just to make room for the more music I have been putting on… So you can imagine my love for music. That may be because I'm a dancer as well?

Anyway, it would be so much easier to keep track of 1 device with everything on it instead of 2 devices with different things on each of them, which is why I'm considering the iPhone.

So finally to my questions:

1. About how many songs can a 32GB iPhone 5 hold?
2. Would a 32GB iPhone be appropriate for me due to my usage of apps (excluding games because I really don't have any interest in playing any) and large library of music? Or a 64GB?

Thanks in advance for your help/suggestions!

Added (1). I have an Android phone now--LG Lucid to be exact. Contract--with Verizon--ends in June.

If you're open to alternate suggestions, you can get an Android device and upload all your songs to Google Play Music, which will appear on your device and take no space unless you download them.

If you're going with the iPhone no matter what, get the 64GB version. A 5 minute song at 320kbps is ~10MB large. Multiply that by 2400 and you get only 4GB left for pictures, videos, and apps on your phone (32GB = 28GB) Also, the 64GB version is more roomy for even more songs, if that's what you want and you can even save some movies in there.