Sony Portable Mini-Disc Player/Recorder (MZ-R500PCNAVY)
Notice a difference?
I've seen this player and ive seen others(most are larger).  The sony an compress files to give much more music per md and has MUCH longer battery time than any i've seen yet.  All it needs now is a seperate wired remote control.  With that it would be perfect.