動画見てると最初はちゃんと見れるんだけど
途中からこんな感じになっちゃいます。
ttp://vista.undo.jp/img/vi9348807545.jpg
totemでもvlcでもmplayerでも同様の症状になります。
再起動すると直ったりするんですが。。。。

コーデックは
ttp://lets-ubuntu.blogspot.com/2007/10/medibuntu.html
参照して「medibuntu」入れてます。