Has Synergy been reliable for you? A few of us were using Synergy at my last client site and found it was a bit problematic. I was using an XP box (ugh) as the primary system and remote-controling a PowerBook.

A similar setup between XP and FreeBSD using x2vnc was also quirky, but in an entirely predictable, and much less annoying manner.