you have to enable rdp on the machine you want to control. Not all vista editions have rdp iirc.
Tight VNC is a good free alternative though.
For mstsc the client needs to be pingable. If it's not pingable chances are your firewall is dropping the packets, disable it or add a port exception.