You can actually use RDP for Linux. Most of what I do is server stuff, so this really hasn't been a concern of mine, but recently I was playing with the custom cryptocurrency mining distro, BAMT. You connect to it via RDP client (in this case, I used Microsoft's OSX client). I can't say anything about performance relative to VNC/NX, however.