50 or 60Hz fps in a game is not nearly as bad as a static image, Vahious. It's looking at, say a desktop, a document or something like that that makes it noticeable.
I have to say that, at my respectable age, I'm not really into beat-em-ups at fast speeds - RPGs for me! :P
@donutbandit: looking back through this thread, I think the problem may be with your videocard. Since you're using a VIA-based board with an AMD CPU, you need the correct (and up-to-date) chipset drivers to be installed to ensure that AGP is properly enabled for the card (I presume it's an integrated one?).
It might be a good idea to download the current videocard driver and chipset driver (if it's an integrated card, they may be in the same package) for your board and OS and reinstall.
VIA Arena is the place for VIA drivers. It may be necessary to uninstall the previous drivers first and, if you have separate drivers for the chipset and videocard, you must uninstall the previous videocard driver before updating the chipset drivers, and install/reinstall the videocard drivers afterward. This because if the AGP port driver isn't already installed when you install the videocard driver, the latter won't install properly.
Hope you've either got this sorted already, or are still looking at this thread!