Quoting Gabe Turner (gabe at msi.umn.edu):
> What I've done:
> 
>     1) Used 'xev' to get the keycodes for my windows keys (turned out to be
>        115 for the left key and 116 for the right.

I use xkeymap, click the key I want to change, click the key I want it to be,
click save.

Viola, done.

-- 
Minneapolis St. Paul Twin Cities MN        | Phone : (952)943-8700
http://www.mn-linux.org Minnesota Linux    | Fax   : (952)943-8500
Key fingerprint =  6C E9 51 4F D5 3E 4C 66 62 A9 10 E5 35 85 39 D9