Eu não fiz uma pesquisa extensa, mas uma distro que eu achei que me surpreendeu com a inclusão de uma boa quantidade de codecs e ferramentas fora da caixa é PCLinuxOS . Escrevi uma resenha do PCLinuxOS neste documento sobre o assunto e intitulado: Qual distribuição ao vivo é adequada para apresentações?
Com relação à instalação de codecs de repositórios padrão, o Ubuntu & O Linux Mint parece fazer um bom trabalho oferecendo esta opção. O Fedora tem melhorado, mas pode ser um pouco difícil fazer isso. O CentOS realmente não é muito bom como uma distro multimídia.
Em relação às imagens ao vivo do Ubuntu, "instale extras restritos", não, eles não estão incluídos no CD / DVD. Você terá que fazer algo como descrito neste AU Q & A intitulado: Como posso instalar o 'restricted-extras' offline? se você quiser instalá-lo off-line.