What is the best mouse and keyboard sharing software?

You're running a linux box or a Mac? Then Multiplicity is not for you, sorry. It runs on a variety of Windows flavours, but it doesn't support anything but Windows.