maudy, eu acabei de instalar o 9.10 e instalei os seguinte pacotes:
Ubuntu-restricted-extras
swfdec (para mozila e gnome)
VLC e todas as opções que o synaptic fornece
Mplayer
Totem (só instalar o extra codecs)
gnash
Está rodando AVI, rmvb, flv, mp3, mpg (não testei mais formatos). não ampliei o repositório para evitar erros com a nova versão.