Apenas para completar: o Ubuntu removeu gnome-screensaver no passado, porque era uma bagunça completa de um software. Eles (Canonical) decidiram que farão seu próprio fork de xscreensaver , que também se tornou uma bagunça completa, e também um problema de segurança (também foi a lockscreen, que não funcionou muito bem).
Assim, o Ubuntu deixou cair o suporte para screensavers por padrão. Você pode instalar o xscreensaver manualmente, como o @Kotshi disse. No entanto, você deve saber, que não é muito seguro, eu definitivamente não instalaria um programa setuid root para ter um protetor de tela "legal".