Es gibt schon viele Foren-Einträge mit diesem Thema, aber da es entgegen diesen Einträgen wohl auch viel einfacher geht, fasse ich das hier kurz zusammen.

An meinen PCs ist Ubuntu 12.04 installiert, nachträglich habe ich KDE als Desktop und KDM als Desktop-Manager auserkoren.
Da nach dieser Umstellung mein SSH-Agent keine Keys mehr weitergeben wollte, habe ich mich auf die Suche gemacht und folgende Vorgehensweise erfolgreich auf allen Geräten istallieren können:
Zuerst muss das Paket ksshaskpass installiert werden: sudo aptitude install ksshaskpass
Anschließend ksshaskpass erstmals starten und ein Kennwort festlegen.
Nun noch über den Befehl ssh-add die bestehenden Keys inportieren. Fertig.

Beim Login auf einem entfernten SSH-Server kann ich mich nun von dort weiterhangeln, ssh frägt brav die keys von meinem Agent ab. 😉