Generally it's true your cpu sucks, if you have NTSC version of the game it'll probably be not enough even in current svn, through it shouldn't limit fps too much as in svn versions this game got huge boost cpu side by(quite old by now) gif transfer rewrite ]. Get svn version and if it's still awfully slow, open GSdx config and try changing 'allow 8 bit textures' option.
