Regarding burning programs, they can play havoc with XP's Registry (as you discovered), so only have the minimum installed.
When removing, always use the uninstall entry, or the entry in Add/Remove.
Some programs like Nero are very difficult to remove completely.
Ahead offer a "Nero Clean Tool" on their site for this very purpose.
In case this helps others, here is the link for the Registry edit,