I have a Sony Walkman 8GB and have not even gotten close to filling it up. I have about 200 BIAB MP3 songs (~160 kbps) at about 3-4 minutes a song and a few albums (128 kbps) to play during breaks.

If needed, more compression on the BIAB songs but don't see the need for that to happen.

R