Una buena noticia, ¿no les parece? Hace poco instalé el paquete gcompizthemer y voilá, ahora puedo cambiar los marcos de las ventanas para compiz (algo que antes no se podía hacer). Al llegar, este señor crea un ícono dentro del menú Preferencias llamado Compiz Themer que permite elegir entre varios diseños y también modificarlos. El listado de temas incluye varios, incluyendo el eterno "tipo Aqua", otros que emulan el look de Vista, y muchos más para tenerte ocupado un buen rato. Así que deja de leer ahora y aplica Synaptic o aptitude:

$ sudo aptitude install gcompizthemer gcompizthemer-themes

UPDATE: Para activarlo después, reemplaza "gnome-window-decorator" por "cgwd" en tu script de inicio para Compiz (en Sessions o compiz.sh).