I use iSSH to connect to remote terminal (SSH) and graphical (VNC) machines. VNC is built in to macs (screen sharing) and can be installed on PCs.
I haven't had the need to use RDP, so if you need that, I can't help too much.
Also, a colleague of mine uses the Logmein app and is happy with it. It's easy to use and set up.