Hola!
Tal y como te dice el compañero no hay ningún programa indispensable, pero yo normalmente instalo como básicos los siguientes:
Adobe reader (se pueden ver los PDF desde los navegadores, pero no me gusta).
WinRAR (programa para comprimir/descomprimir archivos).
Libreoffice (como suite informática de código abierto es la que más me gusta).
VLC para ver los vídeos/escuchar música (que tampoco es estrictamente necesario, ya que Windows incluye programas que hacen esto, pero tampoco me gustan).
Y ya estaría. Java no es necesario, por lo que no lo instalaría, salvo que te haga falta, claro.
Un saludo!