I have over 1,400 songs on my Nomad 30GB MP3 player (over 7GB worth)..
That's over twenty different artists/CDs.. I'll name some: Rolling Stones, Rammstein, Queer As Folk Music CD (indigo girls, etc), Eagles, Gipsy Kings.. and some others...
Mainly I listen to rock (most all forms), some pop, trance, techno, blues and etc..
Edit: Correction: That's more like 110+ CDs and 20+ artists.