I used to run synergy back in the pentium III days, the trick was to change the windows service priority to real time - once that was done there was no noticeable mouse lag.

I was using windows and a sun box, the windows box had to be the one with the mouse/keyboard connected so ctrl-alt-delete would work.