For a clean installation, got to (same site) /geekgadgets/amiga/m68k/snapshots/990529
The Boot.lha archive contains everything
necessary to install and use gcc (and more)
It might be quite long to download all the binaries,
though. If you want to use only gcc not everything
is compulsory (but I don't know the list).