I remember my old laptop did this, I put it down to overheating, when it overheats, the fans speeds up, and the CPU stops working as hard in an attempt to cool down.
When it lags, does the fan speed change? Does the Harddrive click more often? Anything out the ordinary?