Does the monitor have multiple inputs, even if a mixture of types, such as VGA/HDMI/DVI?
I've had similar setups and just had one PC on VGA and another on DVI, for example. The only minor problem can be sound if your monitor has built-in speakers that you use as at least one PC will then need its own speakers.