Para fazê-lo funcionar, segui as instruções do karel:
Baixou g77 do Ziddu, link no comentário do karel. Analisou o arquivo em busca de vírus e malware antes e depois de descompactá-lo (não tinha certeza se o Ziddu estava seguro). Coloque o arquivo descompactado na minha área de trabalho. No diretório da área de trabalho do meu terminal digitado:
tar -xzvf g77_x64_debian_and_ubuntu.tar.gz
cd g77_x64_debian_and_ubuntu
chmod +x ./install.sh
sudo ./install.sh
Em seguida, funcionou (testado ao inserir g77 no terminal, lê-se: g77: sem arquivos de entrada).