You can also do it through a series of xrandr commands. https://wiki.ubuntu.com/X/Config/Resolution and https://wiki.ubuntu.com/X/Troubleshooting/Resolution have some notes about this, including a mention of the specific KVM problem. (I have the same issue.) - Tony Yarusso