Você pode tentar:
apt-get install kscreensaver
Se isso não funcionar, dê uma olhada nisso: Como substituir o gnome-screensaver pelo xscreensaver
Realmente parecido com o protetor de tela KDE CLOCK, mas ele nem aparece no Gnome. E uma maneira de fazê-lo funcionar ou alternativas semelhantes?
Você pode tentar:
apt-get install kscreensaver
Se isso não funcionar, dê uma olhada nisso: Como substituir o gnome-screensaver pelo xscreensaver