O pacote Sun / Oracle JDK não está mais disponível no Ubuntu devido à retirada da Oracle da 'Licença do Distribuidor do Sistema Operacional para Java'. História aqui .
Originalmente, a Canonical iria fazer com que as instalações existentes do JRE / JDK da Sun fossem removidas em uma atualização do apt-get, mas elas inverteu essa decisão (no entanto, as atualizações / instalações não estarão mais disponíveis).
A recomendação é que os usuários façam a transição para o pacote do OpenJDK 6. Você ainda pode instalar o Oracle JDK fazendo o download do site da Oracle, mas isso deve ser feito manualmente.