¿Entras realmente en páginas que usan Java? Lo digo porque una cosa es necesitar Java en el sistema para correr localmente programas que están en Java, como por ejemplo JDownloader, y otra muy diferente es necesitar acceder a páginas que ejecutan applets de Java en un navegador.
No necesariamente tenemos por qué instalar soporte de Java para los navegadores cuando instalamos el paquete de Java. Aún así, también los navegadores pueden configurarse para que interactivamente te tengan que pedir permiso y confirmación antes de ejecutar un applet de Java en una página, así no te pilla por sorpresa, a no ser que realmente tengas confianza en la página remota.