Instalacja była bardzo prosta:
Wszedłem na http://www.deb-multimedia.org/ i znalazłem informację o konieczności dodania do /etc/apt/sources.list:
deb http://www.deb-multimedia.org squeeze main non-free
Oczywiście na stronie http://www.deb-multimedia.org/ nie omieszkałem kliknąć w reklamy (ktoś w końcu ten serwis utrzymuje i trzeba go wspierać).
Po dodaniu wpisu do sources.list pozostało już tylko:
apt-get update
apt-get install deb-multimedia-keyring
apt-get install cinelerra
Z niewiadomych przyczyn instalowane programy nie dodają się do gnomowego menu, robię to ręcznie z system >> preferencje >> menu.