I've had this happen on 6 computers so far, but I have them on the network so I can remove registry edit though them.
Here are some other tools that have offline registry edits:
http://home.eunet.no/~pnordahl/ntpasswd/
http://windowsxp.mvps.org/peboot.htm
http://ubcd4win.com/index.htm