Caro Marcelo, tanto o Ubuntu/Kubuntu ou qualquer outra distribuição nova, está vindo sem os codecs que são proprietários e podem dar problemas jurídicos.
No Ubuntu, o processo de instalação foi facilitado por uma ferramenta chamada Automatix. É um programa que instala os codecs de mp3, de vídeo, o flash, o java e tudo mais que você precisa em um desktop.
Procura por Automatix aqui na busca do fórum que você acha mais sobre ele.
[]s