The common portable media player has a tough existence. It's expected to handle many tasks well, while being rugged enough to withstand daily (ab)use. It's expected to look nice, it's expected to provide more-than-decent battery life, and it's expected to provide a simple enough interface that it can be operated almost exclusively while on the go. If the world's greatest mom were a consumer electronics device, she'd be a portable media player.
And while there's no shortage of portable media players in existence, here's a quick list of some worthy gift options (in no particular order).