Wenn aber nun mal das Perl-Modul zum Kompilieren Source von ffmpeg und anderen braucht.

Lies doch mal http://ubuntuforums.org/showthread.php?t=786095 Punkt 2. Dort stehen doch diverse ....-dev-Pakete.

Versuche doch mal nur das:
sudo apt-get install build-essential subversion git-core checkinstall yasm texi2html \
libfaac-dev libmp3lame-dev libopencore-amrnb-dev libopencore-amrwb-dev libsdl1.2-dev \
libtheora-dev libvorbis-dev libvpx-dev libx11-dev libxfixes-dev libxvidcore-dev \
zlib1g-dev

Und dann das Perl-Modul.