Esse negócio de "indispensáveis" é totalmente subjetivo. Eu, por exemplo, acho totalmente DISPENSÁVEIS os programas citados até agora. Com exceção do Evince, que já vem com o Ubuntu e portanto não precisa instalar. Agora, se ele é melhor que o FoxIt do windows...
O que eu acho indispensável mesmo são codecs para execução de audio e vídeo, java e Flash.