SSH too slow?

Does it take too long for ssh to ask for password after you've entered ssh user@host?

Edit /etc/ssh/sshd_config

Uncomment this line if present, add it otherwise -
UseDNS no

restart sshd
/etc/init.d/ssh restart

Done!