I've just upgraded to Calibre 1.44, which, according to the changelog, had some improvements regarding GUI updating and rendering.
I don't know what Kovid did, but it's noticeably faster now. Not (yet) as fast as resizing an Explorer window, but there is a definite improvement. Thanks