Have you tried Synergy? Mostly just works, from my experience.

Not to mention, with the Linux subshell, you have the potential to automate a SSH tunnel or tar | nc.

Just some thoughts about non-3rd party solutions.