i still use my good old rio 500
. solid as a rock and works great to this day, never had a problem that a little electronics lube couldn't fix. of course it is ancient now and the storage is lame compared to most of todays players, but you can find 'em on ebay for ~$30 (i paid ~$200 for it back in the day). much better than the cheesey low-end mp3 players they put out now.
the panasonic d-snap line
looks really cool, but the talk of converting files to a proprietary format scares me.
i must say that ipod nano thingy is looking oh so sweet. /me drools
as you can probably tell, i'm a sucker for all tiny gadgets. =P
poke around on engadget
. they always list really cool, new mp3 players there.