Tak zrovna tohle je věc, na kterou byste se měl zeptat na debian fóru -- protože když vám poradím instalaci balíku ubuntu-restricted-extras, tak ho překvapivě v debianu nenajdete...
Jinak by to měly být tyto balíky (ale nemohu zaručit, že se v Debianu jmenují stejně):
gstreamer0.10-plugins-ugly, gstreamer0.10-plugins-ugly-multiverse, gstreamer0.10-plugins-bad, gstreamer0.10-plugins-bad-multiverse, gstreamer0.10-ffmpeg, libavcodec-unstripped-52, gstreamer0.10-pitfdll