I have around 2500 on my Zen Vision M that is in the listen list. Whereas I have another 500 that I've basically dumped.
Though I have many MODS too which is a form of audio file thats music. Which is another... 2000 maybe on top of that? Yet, I haven't converted them to MP3.