Ever since I upgraded from OS X Panther (10.3) to Tiger (10.4), the command line ssh utility takes too long to make a connection for a server. It works, but you have to wait for too long. Will have to find a fix for this soon.
Update: At first I thought the problem might be DNS. I just added the hosts I ssh to "/etc/hosts" as a quick fix. There are not that many hosts. The DNS server sent back to my machine by our internal router is itself, and I assume this is causing lookups to slow down, which will cause the ssh connection to take longer than usual. However this is not the problem. The connection still takes a long time.