compiz-fusion con kde non da nessun problema se installato da pacchetti dei repository, recentemente aggiornati alla versione 0.7.6, più complesso se tenti di installarlo compilando da git con kde4 (con kde 3.5 va tutto bene) dato che ci sono difficoltà a compilare il pacchetto kde4-window-decorator, io ho risolto usando uno script trovato sul sito forum di ubuntu-fr.
Per avere tutti gli effetti devi installare tutti i pacchetti di plugin: compiz-fusion-plugins-main
compiz-fusion-plugins-extra e compiz-fusion-plugins-unsupported.
Consiglio per chi vuole compilare da git di usare la guida/script che si trova
QUI