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.