I see NO reason why it would not work with your two 64-bit Lenovo laptops.
As for the wireless keyboard and mouse combo, that would be a possible sticking point, as technically KVM switches are not totally compatible with the Bluetooth or wireless receivers. However, I just installed this KVM unit to switch between two 64-bit Dell desktops, and I installed a Logitech MK710 combo (placing the receiver in the KEYBOARD side of the KVM switch), and it has been working fine for awhile now.