I've got an IBM Model I, sans winkey. I'd like to use some of the cool compiz features, is there any way for me to program a windows key?
install compizconfig-settings-manager and you should be able to override any of the key bindings very easily.
You can modify any gnome bindings to your liking by going to:
System > Preferences > Keyboard Shortcuts