Are you using software vertex processing? What texture filtering are you using? Looks like you are using nearest, which could explain the flickering. Try using linear or trilinear

I get at the lowest 220 fps on a 8600GT