Está usando Gnome así que mejor que no le recomendéis Kaffeine teniendo Totem.
Para instalar programas lo más fácil es ir a Aplicaciones\Agregar y quitar programas... Allí seleccionas "Ver todas las aplicacines" e instala lo que necesites. Hay paquetes de codecs, flash...