É essa última, baixei o cd hoje do Gibão, mas os repositórios BR não estavam funcionando e tive que tirá-los, usando os 'normais' (sem o br no início dos links). Vai ver o Gutsy vai ser no Linux o que o Vista é no Windows, hehehe... E mais, não tem o JRE da Sun e muitas outras coisas.
Depois de um tempo voltei lá no Sinaptics e habilitei o Multiverse (que estava dando erro) e o Mplayer e outros programas entraram...
estranho, aqui desde que instalei o gutsy o mplayer instalou normalmente pelo apt-get.
Você está com o Gutsy beta ou final?