[Envel]

Человек, ты внимательно читаешь ссылки, которые тебе дают?
Там же написано:
* Прочтите #Общие замечания
* Прочтите #Как добавить дополнительные зеркала (репозитории)
* Прочтите #Как установить мультимедиа кодеки
Если бы ты все это прочел, все вопросы сами бы отпали. Нужно подключить дополнительные репозитории. Такого старья как XMMS нет на установочном CD.

Щелкай по ссылкам и будет тебе счастье.
В tar.gz у тебя исходники этого xmms. Для их компиляции тебе потребуется:
1) среда сборки (компилятор, утилита make и некоторые другие)
2) Заголовочные файлы библиотек, необходимых для работы xmms
3) если вы хотите из них deb-пакет сделать, нужен будет еще checkinstall как минимум.
Поверь, это по объему гораздо больше и проблем с этим может быть больше. Прочитайте руководство внимательно.