So... the solution is to brute-force reverse it to some <=63 char string which hashes to the hex string they gave you, and enter that...

It shouldn't be to hard to whip something up with gxmessage and gconftool, but I don't have a WPA net to try it on, so someone else do it.