Pra quem quiser baixar só o necessário e não quiser erros de dependência, rode o apt-get assim:
apt-get install faac faad ffmpeg flac gstreamer0.10-ffmpeg gstreamer0.10-gl gstreamer0.10-plugins-bad gstreamer0.10-plugins-ugly gstreamer0.10-sdl gstreamer0.8-vorbis gstreamer0.8-flac gstreamer0.8-mad gstreamer0.8-misc lame libdc1394-13-dev mpg123 mpg321 gqmpeg libdvdcss2 libdvdread3 regionset xine-ui libxine-main1
Com todos os pacotes do tutorial deu um monte de dependência desencontrada, e esse comando acima só instala o essencial.
Abraços