- Must be easy to manage on Linux (duh)
- Must have at least 8 gigs, either by itself or with a mini/micro SD card
- Must do playlists well, as that's mainly how I listen to music (I don't care if I add music or albums to a playlist on the computer or the player itself, as long as it's fairly easy to do)
- No Apple players
A lower price is a plus, too. I don't care about playing videos, recording, listening to radio, etc. Touch controls are nice but not required. My music collection is just about entirely in mp3 format.