They also have good support for different screen sizes, and multi monitor differences between machines.

Awesome, thanks! Didn't hear of either yet.

nomachine worked great when I tried it (granted, that was a few years ago). Definitely worked better than RDP at that time!