You'll probably find it an Opengl problem
If you set your display style to say, Smooth Lined or Smooth shaded or wireframe then the update from Rendered to Preview is nearly immediate.
Also switching to Sree will usually help.