Sorry, my message wasn't clear.
My question wasn't how to add a menu item, but how to get the gui to come up when launching rdesktop.
FC5: Click on "rdesktop" menu item, it came up with a gui that let me enter in the connection name and set screen sizes and stuff, just like it would in Win when selecting "Remote Desktop Connection".
FC6: No menu item, typing "rdesktop" at a command line requires parameters that connect you directly to your remote machine, no gui available for these settings.
Is it a parameter? A separate shell program? I'm trying to figure out how to get the gui back. The reason that the gui is better for me is that I connect to multiple machines (10-20). Creating a menu link for each one would be silly. I'd rather just bring up a gui and select the machine to connect to.