This might not be what you are looking for... but I got a discman that will play MP3 CD's. It's also got a little remote that I clip on the outside of my pocket. It's real low profile so it slips into my pocket with little persuading. Not as small as an MP3 player by any stretch, but it does the trick, and I can play any CD I have too.
