I probably have the same keyboard as you and I have not been able to find a layout that works with it (other than the standard 104).
My gateway keyboard is:
PS/2 Millenium Multi-Function Keyboard (104 keyboard keys with 11 extra hot keys)
Manufacturer model (Microsoft): RT3602 V:5STW
Vendor part number (Gateway): 7002737
None of the 'Microsoft...' and 'Generic...' Xkb layouts that I have tried so far have worked. So, I can not have two languages layouts.
Also, I guess we need to do some sort of manual mapping for the multimedia and extra keys.
Unfortunately, 'hotkeys' conflicts with xmms.