Primeiro, o Ubuntu 12.10 não é mais suportado. Atualize para 13.10 ou "downgrade" para 12.04 LTS.
Em segundo lugar, o plugin Icedtea pode ser instalado executando o seguinte comando no terminal: " sudo apt-get install icedtea-7-plugin
"
Depois disso, basta digitar sua senha e pressionar "Y" para sim para instalar.