Ich würde entweder
Ubuntu Linux oder
Fedora Core 3 nehmen
Erstes basiert auf Debian, aber lässt sich relativ leicht installieren. Ausserdem gibt es eine Reihe weiterer Programme die übers Internet nachinstalliert werden können.
Fedora Core dagegen ist der Nachfolger von Red Hat Linux. MP3 Support muss aber weiterhin nachinstalliert werden, da Redhat das entsprechende Plugin aus Patentgründen nicht mitliefert.