Make sure you read the setting up dolphin thread. It actually helps add a lot of FPS. You can bump up the frameskip to 3 (I would never recommend a frameskip over 3 because it makes the graphics terrible in most games). You can use the Direct3D9 plugin (faster, less accurate)
And most importantly, update your revision!