Dodać do /etc/apt/sources-list linię:

deb http://www.debian-multimedia.org lenny main non-free

Potem działają na przykład lejmy czy inne ffmpeg ;P