I don't have first-hand experience but PowerPC Macs are what the game was made for. Intel macs weren't even around when H3 Mac 3.6.x were released.
Yes, I tried the demo and it works just fine. Then I bought the game which does not work fine thanks to the stupid copy protection.. now I have to wait until the weekend ends and the guys at that game company answer my email.