depends on quality too....
say like..3 mb per song? that's like..200 songs. with room to spare.
you sure about that Gaz?
Also, anything in the last 2 years or so can play mp3 cd's. Or if you want to go all sucky proprietary, atrac3 is really small.