How many songs does a 128mb MP3 player hold?

Use the following Rule of Thumb:

1 MB 768 CDs

Check this against the number of CDs you have and then get the size that most suit your need. Enjoy!

*Size of CDs may vary, so number of songs per CD will also vary.