Linux MP3 players

I have a friends who wants to buy an MP3 player for their spouse. The issue is the spouse in question is a Linux guy. If it was Windows or Apple, I would recommend the obvious iPod with iTunes combo, but when it comes to Linux I have no idea what's the best option. Any ideas?