10秒以上かかる場合はDNSの解決に時間がかかっている可能性があります
----------- -----------
Internet --- |WEBサーバ| --- |DBサーバ |
----------- -----------
上記のような構成でWEBサーバからDBサーバへsshにてログインするのに時間がかかっている場合は、DBサーバの /etc/hosts にWEBサーバのIPアドレスとホスト名を追加してやります
SSHをWindows端末から利用するとTeraTerm+ttsshとかPuttyが良く推奨されますが、個人的なお勧めはJapanized UTF-8 TeraTerm Proです。
http://sourceforge.jp/projects/ttssh2/
Poderosa(ポデローサ)ってのもあるみたい