archaic portable cd players

I have the 80gb Zune player and it has 5000 songs in it now and it's used 16gb so far .I used the smallest mp3 files 128kbs to save space .I don't care about top quality in this instance but if I burn or copy I use WAV or FLAC