Respondendo a minha própria pergunta, para baixar mais screeensavers foi muito fácil, era só uma questão de "fuçar" um pouco mais no sistema.
Abri o gerenciador de pacotes em: Aplicações > Adicionar/Remover Programas > Aplicativos > Ambiente de Trabalho > Ambiente de Trabalho Gnome > Pacotes opcionais > Gnome Screensaver > Aplicar.
Pronto, consegui o que queria...
Depois fui em: Sistema > Preferencias > Visual e Comportamento > Proteção de tela > Circuit.