We already have two (completely different) portable flash-based mp3 players here. Both use mass-storage interfaces, and both just require that we dump the .mp3 files onto them with "cp" (or drag'n'drop in a GUI). If we want some structure, we just create subdirectories ("folders" in a GUI). Utter simplicity.

Cheers