If you're suffering from slow SSH logins, and you've checked your not doing DNS lookups, sometimes it's your btmp file getting too large.
To truncate it simply run:
truncate -s 0 /var/log/btmp
