Quando o ssh é anunciado via bonjour, você pode ssh para a máquina linux via "ssh hostname". Nenhuma configuração do lado do cliente é necessária se o servidor alterar o Endereço IP ou se estiver usando uma porta não padrão.
Os servidores ssh da Bounjour anunciados são exibidos automaticamente no menu File- > New Remote Connection do OSX Terminal. No iTerm, o menu é Marcadores - > Bonjour, ou via clique direito - > Novo - > Bonjour.
Para habilitar isso no linux (como o OP já tem), instale o avahi, então o seu /etc/avahi/ssh.service deve se parecer com o seguinte. Deve ser ativado como um serviço de inicialização.
<service-group>
<name replace-wildcards="yes">%h</name>
<service>
<type>_ssh._tcp</type>
<port>22</port>
</service>
</service-group>
Links:
- Daemon do Avahi link
- Gentoo avahi HOWTO link