The solution for that FFmpeg problem is this one. But I only used this one on my seedbox with OS Ubuntu 10.04. I think it'll be easy to find out how to do this for other versions.
sudo add-apt-repository ppa:jon-severinsson/ffmpeg
sudo apt-get update
sudo apt-get install ffmpeg
FFmpeg is outdated that's why it won't work I think.
If you don't have the add-apt-repository, just type this: sudo apt-get -y install python-software-properties
For Debian:
Add repository to your /etc/apt/sources.list:
# multimedia
deb http://deb-multimedia.org squeeze main
After adding the new repository, update its sources:
# apt-get update
Ignore the warning about the missing key for now, we'll fix that right now. To install the keyring package for the new repository, issue the following command:
# gpg --keyserver hkp://keyring.debian.org --recv 07DC563D1F41B907
# gpg --export --armor 07DC563D1F41B907 | apt-key add -
Now update your repositories:
# apt-get update
The warning from the previous step should be gone, your now ready to rock'n'roll!
# apt-get install ffmpeg libmp3lame0
Hopefully it will work for you!