KVM switch works well, and of course you don't HAVE to connect the keyboard and mouse to it(well, unless it's one of those that you switch comps with a keyboard command
)
I actually have two inputs on my LCD(VGA and DVI) and that's my makeshift switch. If I want my mac, I switch to DVI, if I want my Compaq, VGA...