Finally, I had a break through.

I got BeOS R4.5 PPC to install on the 8500, it turned out that the CD-RW drive that came with it, wasn't bootable.

So I swapped it with my trusty AppleCD 600i (4x) and it loaded right up.

It feels really fast and responsive so far, but I haven't really tested it any further.