Click on the options button on the bottom left of the RDC window, go to the display tab, and change the display sider. 1280 x768 is a pretty good bet.
One of the other things that you can do is unlock the menu bar, and move it to the left or right so that you have more vertical space.
