Do you have any other games or applications that use a lot of resources, and do they have similar problems?
If you run dxdiag (click Start | Run, type in dxdiag and hit Enter), does it report any problems?
Are you shutting down all non-essential programs (especially anti-virus) before starting the game?