A distro (k)ubuntu traz uma porrada de screensavers além dos básicos que são instalados por padrão com a distro. Infelizmente, devido a um bug, o Kscreensaver não consegue enxergar todos os screensavers disponíveis nos pacotes xscreensaver-data-extra e xscreensaver-gl-extra, para que o mesmo passe a utilizá-los, precisamos rodar o seguinte comando como root.
sed -i -e 's/TryExec=xscreensaver//' /usr/share/applnk/System/ScreenSavers/*
Protinho, agora é só abrir o screensaver do kde (via opções do sistema), e os novos screensavers estarão disponíveis também para o KDE.