What OS are you running?

I have read that WoW is "CPU Intensive" somewhere (I really don't know if this is true) and you could always tone down the graphics to match your card. So, I would go for a new CPU. I don't really have much else to back up that suggestion though and often changing one thing won't necessarily solve the problem.

Good luck!