From Amarok Wiki
Castellano | English | Polski | Русский | 简体中文
Установка поддержки воспроизведения MP3 в Debian Lenny (стабильная сборка)
Xine
Вам нужно установить "libxine1-ffmpeg"
sudo apt-get install libxine1-ffmpeg
GStreamer
sudo apt-get install gstreamer0.10-plugins-ugly
Это должно быть применимо и к нестабильным и тестируюмым сборкам Debian.