Does not need an installed MacOS, but an extra partition of the type Apple_Bootstrap.
For more details have a look into the yaBoot-Howto: http://penguinppc.org/projects/yaboot/doc/yaboot-howto.shtml