You can play the game here: http://play.rabidgremlin.com/gridlok/ (I'm pretty amazed you can play an old DOS game in a web browser) and download the game's files here: http://play.rabidgremlin.com/gridlok/gridlok.zip
The .zip file has GRIDREG.EXE which was used to create the unlock key. Also I guess it would also be possible to patch GRIDLOK.EXE so that it thinks it's registered.
Figured it might be a fun challenge for someone out there!
The first versions of f-prot's heuristic virus removal software considered PKLite's method of jumping around to replace the PKLite code with the original code entry point to be a viral behaviour, and happily decompressed the binary and stripped off the PK container straight off. Sometimes it left crud on the end, but that didn't harm anything.
Needless to say, both FRISK and PK updated their code to not trample or trigger each other.