easiest fix is go to 8 gigs of RAM and a 64 bit OS. Windows 7 is getting good reviews from boxers and it is free for now.

I had a similar problem very laggy in Stormwind and such. Up graded to 8 gigs and it all went away. Rest of your system sounds better than mine.