Não sei se vai gostar do Kaffeine.
Ele já vem no Kurumin e deixa muito a desejar, apesar da promessa de bom desempenho.
Pelo menos, até agora minha máquina se dá muito melhor com o Mplayer (sudo apt-get install mozilla-mplayer).
Dá para ver os vídeos do UOL sem que apareça aquela mensagem para instalar o Windows Media Player.