I currently use a Creative Muvo2 FM
I've had it for a couple years now, and while it's a minidisk player, it's more than held up with commuting/weekend riding/airplanes/gym/etc.
But I'm itching for something new... I might bite off going Apple with a Shuffle...