Tem certeza que você quer um reprodutor de áudio e vídeo para o Debian? Acho que você quis dizer Ubuntu, não!? A propósito: seja bem vindo ao Fórum UBUNTU.
Há uma série de reprodutores de arquivos multimídia para a distribuição. Por exemplo: Rhythmbox, Xmms, Amarok, Sound Juicer, Listen, Mplayer, Totem, Xine.
Você pode utilizar a ferramenta de pesquisa do fórum para obter informações sobre os reprodutores que citei logo acima.