I got a Sony Walkman Core player for Xmas. 512 MB/345 songs. The best thing about this sucker is that it's tiny. About as big as my thumb. The whole front of the device is the luminescent display, and it's well protected by the transparent case. For such a small device, the controls are pretty intuitive. I can operate all the basic controls on the thing one handed without looking at it. That makes it pretty handy in the car. The Lithium Ion rechargable gives you 50 hours of play time.

The bad thing is that it only uses it's own file system and you have to use it's proprietary software to store and load music at a 64 kbps compression bitrate. That means if you want to store your songs in true MP3 format as well, you will need to make a second copy. That's kind of a waste of space.