I should add, I'm not bothered about having both screens on both PCs. I just want to be able to switch one over (I don't care if the other one goes off when I do that).
If you only hook up one screen to the KVM, then the other won't be affected at all -- it will continue to show the same desktop screen, since it'll be connected straight to it.