Why is melee so laggy for me?

[Helios]

In this case the game the OP wants to run isn't that much of a problem for their CPU.

Please upgrade to the latest development build, set your graphics backend to Direct3D, and try it at 1x native internal resolution. If it works there, bump the resolution higher for your tastes.