Even the 6mb model claims to be able to hold upto 1500 songs, so more than likely 100 cd's might fit, figuring on an average of 10 songs per cd? I suppose a lot depends on the rate you use for quality.
I'm thinking the 6mb one would suit me fine. I liked Ken's comment on synching once in a while to get a new mix.