After some searching, I found KeyTweak, a freeware graphical utility that interfaces with the Windows registry to edit key functions. It's very easy to use, and even has undo functions.
The only problem is that you have to reboot before the changes take effect. I suppose you would probably need to be sys admin to run it, but I'm not sure. Oh, and it can only do single keystrokes, not combinations, and only change to the normal key functions, not special/custom ones. Still a nice utility :)