Desculpa, pensei que você já mexia já um pouco mais de tempo no Linux.
Seguinte, no Synaptic, entra em Configurações->Repositórios (dependendo da versão pode ser que mude o menu).
Clica no botão NOVO.. só na URI, fica
ftp://ftp.nerim.net/debian-marilatt, no campo abaixo fica
etch e por último fica
mainFecha a janela e clica no botão RECARREGAR. Agora pode procurar por w32codecs que vai aparecer na lista.
Se procurar por gstreamer também vai ter lá, mesmo sem colocar os passos acima.
Sobre o Java, entra aí no
www.javasoft.com e manda baixar a última versão para Linux, e executa o arquivo que ele vai instalar para você. tem um binário lá que não é RPM, você executa digitando como root: sh "nome do executável"
Espero ter ajudado....