I ran ZSNES with a nice line-doubling/interpolation fine on my 400MHz Pentium 2. Any computer from 2002 should handle it.

ZSNES > Snes9x

If you still encounter slowness, try disabling some of the 2x video interpolation options in the video settings. You could also try disabling sound if nothing else works, but it shouldn't have to come to that.