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...
Preparing BAT...
id mach(): done
MMU:enter
MMU:hw init
MMU:mapin
MMU: Set BAT for NuBus Performa
MMU:setio
MMU:exit