Probeer eens mencoder of transcoder.
Ik heb hier geen Ubuntu, wel een Mint onder vbox. Ik zie in Synaptic dat er inderdaad geen pakket met de naam ffmeg bestaat. Maar als je daar bijv. ffmpeg2theora zou installeren, dan moet die alle nog nodige pakketten meenemen.