結局xineを入れたら再生できた。
xineは日本語ローケールだと文字化けするのでLANG=Cを指定して起動して英語ローケールにするか改造が必要となります。日本語対応のパッチとかありそうな気もするので調べてみたいと思います。
そろそろHDDを新調したいところ。GNOME上で作業してると警告が出っぱなしになるのがうっとうしいし。