C'est tout à fait possible, mais c'est extrèmement déconseillé de prendre une distribution classique du à son poids, sa demande en ressources et aussi son architecture (le plus souvent du ARM). Le plus simple donc est de prendre des firmwares alternatifs le plus souvent basé sur Linux ou du moins libre, mais leur compatibilité dépend du lecteur MP3.
Si tu as par exemple un Creative, malheureusement, tu ne pourras rien faire, leur firmware ayant toute sorte de protection et cryptages. Si c'est un Ipod, tu peux y installer l'IpodLinux qui est très simple d'installer s'il tu peux avoir sous la main un Windows XP ou un Mac (
http://www.ipodlinux.org). Sinon, la plus part du temps Rockbox (
http://www.rockbox.org/) est un passe-partout et est compatible avec beaucoup de marque de lecteur MP3.
Enfin, le mieux est de connaitre le modèle de lecteur que tu as 🙂