You might want to check out the rockbox project, and the players that are supported. I read some of them (Cowon for example) have very nice sound quality. Rockbox is also very customizable (wav, flacs playback, gapless playback, customizable eq), some even say that the sound quality is better when using it.
I haven't tried it (yet), so I can't say if it's true or not...