Digite isto no terminal:
sudo aptitude search screensaver
sudo aptitude install [packagename]
Você vai acabar com isso instalado:
xscreensaver (-data, -data-extra, -gl, -gl-extra)
kscreensaver-kde4 & kscreensaver-xsavers-extra-kde4