Baixar o ubuntu-restricted-extras
pacote em si não ajudará muito. Na verdade, é um "meta-pacote", ou seja, um pacote sem conteúdo "real", mas com uma lista de dependências. É por isso que seu tamanho é tão pequeno.
Quando você tenta instalá-lo, ele verifica as dependências e os downloads e os instala. E essas são algumas dezenas de megabytes.
Portanto, se você deseja uma instalação offline completa, sugiro o seguinte:
Vá para qualquer computador com internet e use uma sessão do Live CD / USB Ubuntu. (para que você tenha um sistema operacional limpo, sem nenhum pacote extra instalado)
Abra o Synaptics (Administração -> Gerenciador de Pacotes), use a Pesquisa rápida de ubuntu-restricted-extras
Na lista, clique duas vezes nele. Na janela de diálogo, clique em Marcar.
Faça o download manualmente ou marque a caixa de seleção "Baixar somente arquivos do pacote". Os DEBs serão baixados para/var/cache/apt/archives
Você também pode usar a File -> Generate Package download script
opção Crie uma pasta para o script, salve-o e execute-o. Todos os DEBs serão baixados para essa pasta. Copie a pasta inteira para um USB / DVD e use a File -> Add downloaded packages
opção no computador offline.
E, MUITO importante: os computadores offline e online devem ter a mesma arquitetura. (ou seja, 32/64 bits, SO, etc). Portanto, o pacote baixado em um será o correto para o outro.