En Kubuntu Hardy Heron 8.04 Compiz ya biene listo para ser instalado, solo hay que hacer clik en Menú K, Sistema, Desktop Effects.

Pero si quieres personalizar cada efecto y comportamiento, es necesario instalar compizconfig-settings-manager.

En Konsole escribes:

sudo apt-get install compizconfig-settings-manager

Probado con Nvidia 6200 en Hardy Heron y Gusty Gibbon