Unsolved - SUMMARY : OpenSSH on Solaris slow

Thanks all for your answers.

Most people pointed to DNS problems. Since we don't use DNS, only the 
hostfiles, this problem is not present.

I had pointers from Pavic, Aleksander to try with a different key (RSA instead 
of DSA) and shorter keylength, but this changed little.

Casper Dik pointed out that it's probably an under-optimized OpenSSH 
implementation - I have no compilation station currently, so I can't compile 
my own.

Jan