What firmware do you have installed? In OS9, fan speed is controlled by firmware instead of software.
More info.
Also, if you're running CHUD nap mode in Leopard, OS9 is probably running hotter even at idle (than you normally run in Leopard) and kicking the fans up higher.