Primeiro problema resolvido, o java não esta com o nome igualmente esta no guia do ubuntu para instalação,Já e um grande problema a menos com versões em vez de sun-j2re.xxxx esta apenas como j2re1.4.
O azurea infelizmente não se tem nos repositorios novos como imaginei, mas o adicionar o blackports do Hoary para tentar instalar ele foi encontrado sem problemas, só que o blackports do Hoary e falho de mais e instalvel.