The last release in the gcc3.4 series (3.4.6) was on March 6th, 2006.

Can you still build g77 from source code ?
Let's give it a try:

wget http://gcc.releasenotes.org/releases/gcc-3.4.6/gcc-3.4.6.tar.gz
tar xvzf gcc-3.4.6.tar.gz 
mkdir bin
mkdir run
cd bin
../gcc-3.4.6/configure --enable-languages=c,f77 --disable-checking --prefix=/home/bdavis/g77/run
make CC=/usr/bin/gcc
make install

bdavis@bdavis-desktop:~/g77$ cat a.f
      print*,'hello'
      end
bdavis@bdavis-desktop:~/g77$ /home/bdavis/g77/run/bin/g77 -static a.f
bdavis@bdavis-desktop:~/g77$ ./a.out
 hello


So, it looks like if you really want g77, you can make it yourself 2
years later.

 gfortran_for_unix_users
 gfortran_for_windows_users       
 gfortran links       

       END !
Google