I played around with Remote Desktop Connection on a Windows Mobile 6 Pocket PC this evening. You can see a sample screenshot of it connected to a Windows XP Media Center Edition PC with remote access turned on for an account. You can see that Windows Mobile’s RDC does a credible job of showing the entire screen. But, it complains that I have too many menu items (true) to display correctly.
The right soft-key is a toggle between full-screen viewing and normal viewing with menus and navigation bars displayed. You can choose to display more colors but I left it at the default 256 colors to speed up the display.