I have a 40GB Creative player and it rocks! Down with Apple. ; )
I've got about 25,000 songs total. Obviously they don't all fit on the player.
The player only has about 6k or so, much of the music is "jam" based mucic where songs frequently go over the 5 and 10 minute mark. It's not quantity it's quality!
Enjoy the music!