Loading music onto PMP

I'm about to load up my new personal music player with files stored on NAS. I have 100's of albums on the NAS, more than the capacity of the player, in a variety of formats, and would like a random mix of songs rather than complete albums. Anybody know any way to randomly select songs to be copied onto the PMP?