Pour installer xmms, va dans le terminal et tape :
sudo apt-get install xmms
et Linux n´est pas comme windows tu n´a pas besoin de chercher le paquet sur le web, tout est a ta disposition dans synpatic ( le gestionnaire de paquets)
Vu que tu est débutant tien lit ça ce qui t´aidera a installer des logiciel.
http://doc-linux.neuf.fr/perso-24117.htm