I was in the same boat, but I tried a couple of different solutions:
1) Playing at a lower resolution (going from 1280x1024 --> 800x600 wasn't cool)
2) I upgraded my RAM from 1 gig to 2 gigs (didn't see any noticeable gains in performance)
3) Said, "to hell with that" and reinstalled XP SP2...