У меня сейчас стоит Linux: Fedora + GNOME. Все хорошо, но хочу кино смотреть, а Линух предлагает кодаки купить! За что боролись! (ц)
28 еуро не большие деньги, но ради принципа: в винде с ОЕМом ничего платить не надо, а здесь ....
Так есть другое решение с OpenSource?

Существуют. Где-то даже мельком читал, что есть заточенные под федору.
А что под виндой платить не надо, не говорит о том, что все кодеки бесплатные.

какой плеер стоит и в каком формате кино?

нужно подключить этот репозиторий, установить кодеки и будет тебе счастие
http://rpmfusion.org/
http://rpm.livna.org/
и вот еще можешь просто установить libdvdcss
http://rpm.livna.org/repo/10/i386/libdvdcss-1.2.10-1.i386.rpm

Обычно это решается подключением дополнительных репозиториев к менеджеру пакетов для вашего дистрибутива. Они не обязательно могут быть официальными, часто это комьюнити-репозитории (например Packman для openSUSE)
Далее из них устанавливаются кодеки и mplayer.
И можно смотреть кино в большинстве форматов.
P.S. При необходимости могу выложить более подробную инструкцию.

наиболее удобное решение на мой взгляд представляет vlc-player, все возможные кодаки уже встроены, устанавливается через репозиторий, см. Выше