I'm German, so if i use strange phrases, please forgive me, i try to do my best 
As I read the Systemrequirements I thought that the game especialy makes use of Multicores because
"To get the most from your play experience, we recommend you have:
2.2 GHz Dual- or Quad-Core Processor"
let me think that. If something run better on a multicore system than on a single core you think it makes use of it, right?
But i was unable to kick the game in two cores. No chance. Small Maps with less players run fine, but the bigger the map and the more AI Player the more the single core using sucks on the performance.
Why don't the game simply use more threads for the AI? That would not solve the whole problem, but should be enough to makes the game run really much smoother.
I know the 'Poor Performance' Thread discuss in fact the same, but it seems very wide spreaded, so I create an own.
To give more information:
Yes, the game is allowed to use all cores 
Yes, I can use the taskmanager.
Graphics doesn't change much, between 1280x800 all lowest and 1440x900 all highest are around 1-2FPS difference at later stages of playing, 6-12FPS at all dependend on zoom and how much is going on. At the beginning there are around 60FPS because the game seems to use vertical sync or fps cap on screen refreshrate.
The performance doesn't change if i try a 'performance mode' by closing as much background programs as possible and deactivating the antivirusguard.
System
Dell Studio 17
Vista Home Premium 32bit
CPU Typ Mobile DualCore Intel Core 2 Duo P8400, 2266 MHz (8.5 x 267)
4GB Ram, 3GB usable, 800Mhz DDR2
Graphics card ATI MOBILITY RADEON HD 3650 (256 MB)
Please tell me that there will come a patch to fix that 