I tried switching up using KDE and Gnome, using different remote desktop applications, and turning on/off desktop effects such as cube.
I was using the 'recommended' one on both computers. I experimented with numerous settings, including the NVIDIA 3D-accelerated graphics drivers, choosing each of the two (out of three) that I don't normally use. After mucking around on both computers a bit, my results are now somewhat different.