IBM/Lenovo have a utility to remap the windows key, it's called
TpKmapAp.exe
(Keyboard Customizer Utility) It's in Program Files\ThinkPad\Utilities on our X41's.