If you're playing in OS X, it's going to be slow. That's because it runs under Classic. Try turning off 3D effects and see if that helps any.
Hopefully they'll release a Carbon version soon. I really want to get back into playing it again, but I'm determined to stay in OS X unless I have to reboot for installers and such (Starcraft refused to install from Classic).