Kernel 2.4.35 booted fine with MkLinux and Debian 3.0.
However, Kernel 2.6.31 didn't go as well:
Machine booted using MkLinux booter
boot_infos version: 0x4d6b4c42
Relocation offset: 0x40000000
Waiting some time
Ready, relaunching kernel...
id mach(): done
MMU: Set BAT for NuBus Performa