nebula-himac/sshが遅い件について、ここに記述してください。
http://d.hatena.ne.jp/tkrd/20090515/1242399466 を参照。
Host * GSSAPIAuthentication no
これで多少は早くなった。 後はホスト名をつけてやればよし？
/etc/hostsを編集してnebula01,nebula02を設定しました。 でも早くなっていない。
結局原因は/etc/resolv.confで存在しないnameserverが書いてあったせい。 コメントすると早くなりました。