Não consigo instalar alguns programas

[André Luiz]

Olá amigos!
Sou iniciante no fórum e também no Ubuntu.
Estou tendo alguns problemas na hora de instalar alguns programas.

Meu computador:
   Pentium IV: 2.4 ; 1.5 Gb de Memória RAM; HD: 80. Obviamente usando Ubuntu, na versão 8.04, compatível com meu pc ( 32 bits )
O meu problema é o seguinte:

Preciso instalar o Java jdk, só que eu não consigo de jeito nenhum (até agora), tentei de todos os modos que eu achei na internet, não obtendo sucesso 
não consegui nem pelo modo "Gerenciador de Pacotes Synaptic", "Adicionar/Remover" e também pelo "Terminal"

Alias: quando eu uso o comando "sudo apt-get update", no final ele gera uma mensagem assim

Baixados 6376B em 2s (2652B/s) 
Lendo lista de pacotes... Pronto
W: Ocorreu um erro durante a verificação de assinatura.  O repositório não está atualizado e o índice de arquivos anteriro será utilizado. Erro no GPG: http://br.archive.ubuntu.com hardy Release: As seguintes assinaturas eram inválidas: BADSIG 40976EAF437D05B5 Ubuntu Archive Automatic Signing Key <ftpmaster@ubuntu.com>

W: Falha ao buscar http://br.archive.ubuntu.com/ubuntu/dists/hardy/Release 

W: Alguns arquivos de índice falharam para baixar, eles foram ignorados ou os antigos foram usados no lugar.
W: Você terá que executar apt-get update para corrigir esses problemas

As opções Multiverse, Universe e Restricted estão habilitadas.

quando eu uso o "Adicionar/Remover", em alguns programas aparecem essa mensagem

"Sun Java 6 Runtime não pôde ser instalado no seu computador. A aplicação requer características especiais de hardware ou o vendedor decidiu não suportar mais o seu tipo de computador (i386)."

É isso aí, precisava resolver esse "problemão" ( pelo menos para mim ). 
Agradeço desde já, pela atenção de todos vocês e pela ajuda.

Obs: Excelente comunidade.

[Kan]

Preciso instalar o Java jdk, só que eu não consigo...

Tente sudo apt-get update -f via console e posteriormente instale o Automatix (http://wiki.ubuntubrasil.org/Utilitarios/Automatix/) para instalar o Java.

[]'s