Oh wait, that's onboard video. If you have a PCI-E slot, you can throw in the video card that Wilbur suggested and bring it with you to a new box. That *should* fix most of your FPS issues, or at least move the bottleneck to the CPU.

PS - I can run 4-5 on a P4 3.2HT with an ooooold Radeon 9500NP (~=ti4200) and 1.5 gigs of ram. Bios/services/registry tweaking is a must.