Diego,
Se quiser instalar e libdvdcss2 vc tem que colocar o repositório não-oficial, por ex., o medibuntu. Procura por este nome aqui no fórum e vc terá a informação que precisa.
Por outro lado, para rodar os arquivos q vc citou vc precisa instalar o gstreamer0.10. Procura no synaptic que fica fácil.