1. Use a remote desktop client that is easy to use and efficient.
  2. Use a remote desktop protocol that is reliable and secure.
  3. Use a remote desktop client that supports multiple protocols.

Launch Remote Desktop and click on the Options button.

Now navigate to the display settings and change the Remote desktop size to something like 800×600.  Also change the Colors to 16 bit versus 32 bit.

Another setting I like to change is in the Experience tab.  I set the Performance as I was running on a 56K modem.  This drops a lot of the extra features that can slow down a connection.