Reforçando a pergunta do Sergio, o sistema ai é 64 bits?
Outra dúvida, vc renomeou a pasta gcompris?
Ela aparece no final do terminal como "gcompris-13.11" e eu tinha compactado ela apenas como "gcompris"
Meu sistema já é antigo, instalei muitas coisas, codecs, libs, programas para converter video, musica, então creio que não apareceu essa gama tão grande de dependências aqui por já existirem.
Abraço.
Edit:
Minha teoria de sistema mais antigo foi por agua a baixo, instalei o ubuntu 12.04 em uma maquina virtual, não fiz nenhuma atualização e instalei o mesmo pacote que enviei.
acneto@vm:~$ cd gcompris
acneto@vm:~/gcompris$ sudo dpkg -i *.deb
[sudo] password for acneto:
Selecionando pacote gcompris previamente não selecionado.
(Lendo banco de dados ... 142427 ficheiros e directórios actualmente instalados.)
Desempacotando gcompris (de gcompris_12.01-0ubuntu1_i386.deb) ...
Selecionando pacote gcompris-data previamente não selecionado.
Desempacotando gcompris-data (de gcompris-data_12.01-0ubuntu1_all.deb) ...
Selecionando pacote gcompris-sound-en previamente não selecionado.
Desempacotando gcompris-sound-en (de gcompris-sound-en_12.01-0ubuntu1_all.deb) ...
Selecionando pacote python-pysqlite2 previamente não selecionado.
Desempacotando python-pysqlite2 (de python-pysqlite2_2.6.3-2build1_i386.deb) ...
Configurando gcompris-data (12.01-0ubuntu1) ...
Configurando python-pysqlite2 (2.6.3-2build1) ...
Processando gatilhos para install-info ...
Processando gatilhos para doc-base ...
Processando 29 alterou arquivos doc-base, 1 adicionou arquivo doc-base
Configurando gcompris (12.01-0ubuntu1) ...
Configurando gcompris-sound-en (12.01-0ubuntu1) ...
Processando gatilhos para man-db ...
Processando gatilhos para desktop-file-utils ...
Processando gatilhos para bamfdaemon ...
Rebuilding /usr/share/applications/bamf.index...
Processando gatilhos para gnome-menus ...
acneto@vm:~/gcompris$
Como visto não pediu nenhuma dependência a mais, então veja se não tem algo errado ai ou mesmo essa pasta renomeada que citei a cima anteriormente.
Agora se for 64 bits teu sistema, teria que tentar o seguinte comando dentro da pasta dos arquivos.
"sudo dpkg -i --force-architecture *.deb"
Creio que seria esse comando, eu já instalei programa 32 bits em 64 bits assim, mas foi um único pacote, ali está para vários.
Ou para ganhar tempo seguir a sugestão de instalar o Edubuntu.
T+