I don't know specifically about Gentoo, but some distros won't run on an old world machine. Read the install/sys requirements/hardware compatibility reqs on the gentoo site.
Also, if he downloaded the iso's himself, make sure they were burned properly as CD/DVD Masters. If not, they won't work.
Maybe try Yellowdog Linux, it's made specifically for Mac PPC machines....