Usando el synaptic, activa los repositorios universe y multiverse (soportados por la comunidad, creo que se llaman) y busca "mozilla java plugin" o "java sun" e instala de nuevo.