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.