встановлюється приблизно десь так само просто як і Ubuntu...
якщо MandrivaOne, то з кодеками немає бути жодних проблем...
якщо MandrivaFree, то, не пам"ятаю точно, скоріше за все, коли ви запустите якийсь мультимедійний файл, система повідомить, що немає відповідних кодеків і запропонує встановити їх, давши на вибір: 1) комерційні кодеки та 2) їхні аналоги з репозиторіїв Mandriva...
хоч і Mandriva більше орієнтована на KDE, але з Gnome там також все гаразд...