You don't mention how much experience you have with Linux based systems? For (semi) starters I'd go with Ubuntu.
As for the KVM; save yourself some money and install Synergy:
http://synergy2.sourceforge.net/
There are easy to read install guides for Ubuntu and Synergy and it can be installed through the package manager.
As for your other wishes, virtually every distro will do that.