When I said a SHORTCUT on the users desktop, all it does is run a .REG file and changes the proxy.

No KiX or KiXforms involved. Very fast, very easy. Just train the user, if it don't work one way, close IE, click the shortcut and reload IE.