Seems to work now.
rawr% telnet atomic 22
Connected to atomic.dreamhost.com.
Escape character is '^]'.
telnet> Connection closed.
rawr% ssh atomic
The authenticity of host 'atomic (18.104.22.168)' can't be established.
RSA key fingerprint is a0:eb:a3:0f:9e:4d:e7:29:73:7b:82:ef:02:a0:bf:74.
Are you sure you want to continue connecting (yes/no)? yes
Warning: Permanently added 'atomic,22.214.171.124' (RSA) to the list of known hosts.
14:27:19 up 14:25, 7 users, load average: 1.01, 1.06, 1.17
atomic% cat /etc/debian_version