libxine-extracodecsin august and april. This is no longer true since Gutsy, now the package is
Actually, now there is a meta package
kubuntu-restricted-extraswith commonly used restricted packages which also contains
libxine1-ffmpeg. I've not installed the meta package, since I didn't want Java6 to be installed, but I've installed most of the other packages contained.