Experimental patch provided by Fredrik Höglund:
Use Xrender to scale the preview pixmaps in the X server.

This is accelerated in HW by the latest version of the NVidia driver and by the open source ATI, Intel and Nouveau drivers when they're using the EXA acceleration architecture.

EXA will be the default in the upcoming 1.6 release of the server, which is scheduled for December.