I use an RCA Lyra, they come in 32, 64, 128, 256, and 512 meg varieties, but have a SD card slot which allows you to upgrade them to what ever size you want. My lyra is a 128 meg, currently outfitted with a 1 gig card, and I have several other cards that I carry with me, which I swap depending on what type of music I'm in the mood for.
Here's a picture of a 128 meg model which is currently on e-bay for 10 bucks.
It's powered by a single tripple A battery, which lasts up to 6 hours under heavy usage, and rechargables seem to agree with it just as well as regular alkaline.
The thing is simple to operate, and was designed for single handed, no-eyes control. It was mainly marked towards the athletic crowd, and it comes with an arm-strap carry pouch. It only has 8 buttons, 4 across the face. Stop/Off, Previous, Next, Play/Pause/On. On the right hand side there are 2 buttons which control the volume, and on the top there are 2 buttons which control the DSP mode, and Shuffle / Random / Repeat mode.
While designed to be oprated by feel, it does have a nice large, lcd desplay, which has two rows of text, listing track number, song length / time remain, track title, and bit rate. Benieth that it also has icons which show battery status, button lock status, repeat status, volume and playback mode.
Transfering songs to and from the mp3 player is simple, you can either remove the SD card from the player and use an external SD reader, or you can use the built in mini-usb jack on the back of the player.
Using the mini-jack, Fedora recognizes 2 drives, the 1st is the mp3 players built-in ram which can hold up to 512mb of mp3's, the 2nd is the players card slot. I personally leave the players internal memory empty, and just load files onto the card.
The player is also great for use as a thumb drive ;-) I've successfully stored movies, programs, and documents on the player, moving them from location to location and had no problems with the transfers.
The player simply ignores file types it doesn't recognize and happily jumps to the next song without missing a beat.
It's been several years since I've updated the firmware on my mp3 player, but as of last update, the player was complatable with mp3, mp3pro, wma, and ogg.
Audio quality is very good, considering how cheap the device is. I've compared it to products by Creative, and Apple, and will take a Lyra over either of them any day.
My player cost me $60, that was almost 5 years ago, I am sure you can pick one up off of e-bay for about 10 to 15 bucks plus shipping, and while your at it you can probably get your 1 gig sd cards there as well ;-)