Found the fallowing on the Debian website and was wondering if people think this might be the solution?

If you are installing onto a `NewWorld'[3] PowerMac you must create a special bootstrap partition to hold the boot loader. The size of this partition must be 800KB and its partition type must be Apple_Bootstrap. If the bootstrap partition is not created with the the Apple_Bootstrap type your machine cannot be made bootable from the hard disk. 

The special partition type Apple_Bootstrap is required to prevent MacOS from mounting and damaging the bootstrap partition, as there are special modifications made to it in order for OpenFirmware to boot it automatically. 

Note that the bootstrap partition is only meant to hold 3 very small files: the yaboot binary, its config yaboot.conf, and a first stage OpenFirmware loader ofboot.b. It need not and must not be mounted on your filesystem nor have kernels or anything else copied to it. The ybin and mkofboot utilities are used to manipulate this partition. 

In order for OpenFirmware to automatically boot Debian GNU/Linux the bootstrap partition should appear before all other partitions on the disk, especially MacOS boot partitions. The bootstrap partition should be the first one you create. See the mac-fdisk documentation for information on how to create this and other partitions. 

The annoying part is that the mac-fdisk documentiation does not mention how to create this partition and there is nothing like this in Drive Setup, MacOS X creates a partion like this when you install it as well.
          --Gavin