Is it vital that you use the registry for configuration on Windows? If not, you could probably use INI files for your config, along with one of the following CPAN modules:

• Config::IniFiles
• Config::Tiny
• Tie::Cfg

...or maybe you could use XML with one of the XML modules.

Update: forgot to mention, all three of these exist on both CPAN and PPM3.