The Registry is stored in a group of files in your C:\Windows\System32\Config folder (assuming that Windows XP is installed on C . The files with no extension (Default, Software, System, Sam, Security, Userdiff) contain the actual Registry entries.
There must be some software out there that can edit these files.