is throw more ponies at the problem, aka, a faster processor and more memory.
I play on a P3-733/512m and have realized that until I throw the game onto a faster box the most I can run is a standard map.
The most obvious is of course, animations. Shut then off, this will save you some...