Actually, Remote Desktop uses port 3389.
As Spy said, make sure you can ping the other machine. Then, ensure that Remote Desktop access is enabled on the machine you're trying to connect to. Right-click on My Computer, select Properties, select the Remote tab, make sure the checkbox for...