SSH Slow to connect on VMs

Been having all sorts of problems with this one. I found a few sites which suggested changing /etc/ssh/sshd_config on the VM to be: UseDNS no That didn't work Then I tried adding my ip address to /etc/hosts. That didn't work. I found that dropping my firewall *did* work, but not too keen on that. Perhaps it was just not allowing ports in/out on that subnet? My knowledge of iptables config is such that I didn't even bother trying. I finally found a helpful hint on http://linux.chrissweeney.co.uk/topic.php?t=21 to use ssh -v name@host This showed me that it was failing to use GSSAuthentication (or something). Chris's blog also helpfully suggested turning that off: GSSAPIAuthentication no Hey presto, lovely quick connection.