I have the exact same problem and it SO ANNOYING!!!!!!! I have an 800MHZ 17inch iMac with 768MB of RAM and it still runs horribly, even on low settings!!!!!!
I really hope somebody can help me, I play Warcraft often and when it cant run well even on a super computer, than it is very...