First of all if you don't have the interlace option set the screen shouldn't be shaking. Second of all on Gsdx if the window is not fullscreen you should see it switch from interlace to progressive.
Also I'm pretty sure with Star Ocean at least if you do it successfully it will as if you want 4:3 or 16:9
Also I'm pretty sure with Star Ocean at least if you do it successfully it will as if you want 4:3 or 16:9