O ktalkd é uma aplicação-base (pacote kdenetwork) do projeto KDE http://www.kde.org. Portanto, se você já instalou o pacote kdenetwork, já tem o Ktalkd e não precisará seguir alguns dos passos abaixo.
Você pode obter o ktalkd do site FTP primário do projeto KDE, ftp://ftp.kde.org/pub/kde, ou de um de seus espelhos.