デフォの動画プレイヤー(totem)で再生出来ない時はコーデックを探してくれますが、それでも再生できないものがあります。
(とりあえず、synapticでgstream関連はドキュメントとデベロッパー以外はほとんど入れました)
実際はsmplayer(mplayerベース)をメインに使うので問題ないのですが、nautilusでサムネイルが作れないのが残念です。

そこで質問ですが、nautilusのサムネイル作成をmplayerの役割にできないでしょうか?

あと(参考までに)、gstreamのugly setとかbad setってなんのことですか? (単純にニックネームみたいなもの?)