In Red Hat, if you go into your preferences - yuo will be able to customise keys, one is called the 'super key' I think, just modify this.
I'm not too sure about other distro's though.
Theres also something called
xmodmap that you might want to have a glance at.