Wow is using NX without a commercial license really that painful? We use it at work amd it's great; much snappier than VNC.
Xpra sounds great but I'm concerned about the lack of support for various features, and -judgung from the FAQ- the author's perception that they're not important.