I've been windowshopping again, this time for mp3 players. I've decided that this is the one I want: the iRiver iFP-795. It has everything I require, and I think I would be quite happy with it. It also comes highly recommended from several friends.

Here is what I require (at least, if I'm the one shelling out the dough):

• OGG Vorbis. Most of my music is encoded in this format. Incidentally, I think I would use an mp3 player mostly for podcasts and listening to new music. The made-with-linux music scene is 75% OGG Vorbis, so this condition still holds. Plus, I want to buy from a company that does OGG.
• USB Mass Storage device. Anything else is likely to not work well in linux.
• At least 512MB. Actually 512 will probably be about perfect based on my intended use: not to store my entire music archive in and have eternal shuffle, but to give me a chance to listen to new music and podcasts during the bus commute.
• Affordable. Ok, it's not actually within my budget at the moment, but it's not insanely expensive ($130 new).

In addition to the above, here is what I really like about the 795:

• Standard AA battery
• USB 2.0
• FM Tuner and Recorder. I wonder if it's programmable; I have a tendency to forget when Car Talk comes on.
• Line-in and voice recorder. This will come in handy for recording interesting sound sources to later become Musique Concrète.
• Decent battery life (~40 hours)