The odd thing you say is that, "it is choppy for a while, then comes good".
Is it a power setting / switching / battery issue with the laptop?
If not, I had a massive problem with Civ lagging on a i7-2620qm mobile processor. Basically, dust had built up so much that the mobile chip was...