I tried running CMBO for Mac under OS 9 on a Mac Powerbook TI 867 mhz. WEIRD graphics. I knew/hoped there'd be a patch, but where to find it at this late date. Searched and searched, finally found the right one for the ATI Radeon Velocity 9000 card standard on this machine and a few others.
ATI no longer supports their cards for Macs, not ones this old at least, but third party sources still have 'em. My hats off to these guys:
http://gona.mactar.hu/ATI_Mac/#RAVE
This is the one that worked for me!