I just picked up a Sandisk 512mb player at Circuit City. It offers 512mb storage, FM tuner, and voice recorder. It runs on a single AAA battery, is small, and was a wopping $67. It isn't expandable, but that isn't too important with 512mb. Since I'm still at work, I can't critique it's mp3 capability, but the FM tuner works well enough. I wish it had an AM tuner, but beggers can't be choosers.
Chris