ubuntu-restricted-extras instala java y flash, ya no tienes que instalarlos posteriormente
Si te instala lo anterior el paquete libdvdread solo tendrás que poner
sudo /usr/share/doc/libdvdread4/install-css.sh
No haría falta lo que menciona de los codecs
Desde synaptic puedes ver si están marcados como instalados los diferentes paquetes, aunque si los intentas instalar por apt-get nuevamente simplemente te dirá que lo están y no hará nada.