VSE: How do I speed up playback in the video preview?
The video preview window is too slow when I click to a new time location in the sequence view.. it can take several seconds to show the preview

Just hit this myself after not using the feature for a while. Did you change the Preview to use the proxy? It's Proxy Render Size under the View tab in the properties (N) pane.