The info file is there but it is called gcc.info.gz.  There is a real
bug, however, namely that the /usr/info/dir file points to "egcs"
rather than "gcc".

The entry in /usr/info/dir is generated by running install-info
in the egcs %post so the is an egcs packaging problem. Check
the generated gcc.info.gz file for incorrect entry or whack the
text into the install-info args.

OK, after some investigation, we have found that the bad line
in /usr/info/dir ("egcs:(egcs)") can occur on systems which
have been upgraded from a pre-6.0 release to 6.0.  If you install
6.0 afresh, the /usr/info/dir line will read ("gcc: (gcc)") which
is correct.  If your system is affected, it should be possible to
work around the problem by uninstalling and reinstalling the egcs
package (but I didn't verify this workaround).