Here's an untested patch. Lacks either a Build-Conflicts:binutils-gold or a proper fix.
-- 1KB // Yo momma uses IPv4!
diff -Nurd compiz-0.8.4.orig/debian/compiz-gnome.install compiz-0.8.4/debian/compiz-gnome.install --- compiz-0.8.4.orig/debian/compiz-gnome.install 2011-10-25 11:45:59.000000000 +0200 +++ compiz-0.8.4/debian/compiz-gnome.install 2011-10-25 11:36:38.216042258 +0200 @@ -1,2 +1,4 @@ usr/lib/window-manager-settings/libcompiz.so usr/lib/libgnome-window-settings1 usr/share/gnome/wm-properties/compiz-wm.desktop +usr/share/gnome-control-center/keybindings/50-compiz-key.xml +usr/share/gnome-control-center/keybindings/50-compiz-desktop-key.xml diff -Nurd compiz-0.8.4.orig/kde/window-decorator-kde4/Makefile.am compiz-0.8.4/kde/window-decorator-kde4/Makefile.am --- compiz-0.8.4.orig/kde/window-decorator-kde4/Makefile.am 2009-10-14 04:34:41.000000000 +0200 +++ compiz-0.8.4/kde/window-decorator-kde4/Makefile.am 2011-10-25 11:34:02.132043334 +0200 @@ -12,7 +12,7 @@ $(top_builddir)/libdecoration/libdecoration.la kde4_window_decorator_LDADD = \ $(top_builddir)/libdecoration/libdecoration.la \ - @KDE4_WINDOW_DECORATOR_LIBS@ @KDE4_LIBS@ + @KDE4_WINDOW_DECORATOR_LIBS@ @KDE4_LIBS@ -lkdeui nodist_kde4_window_decorator_SOURCES = \ $(BUILDSOURCES)