If you are talking about running Windows specifically under KVM, then switch your display from VNC to Spice, change the video adapter to QXL and inside the Windows VM install spice-tools from http://www.spice-space.org/download/binaries/spice-guest-too...

This alleviates some of the problems you are referring to.