Of course now I am a really big liar.  FFmpeg installed, but all of the needed codecs did not install.  Going through yum instead of apt-get fails because yum doesn't load cElementTree