Regedt32.exe + RegMon are sufficent to perform any registry-related tasks.

I'd like to recommend you checking Bookmark Base.

It's a small portable (in terms of software portability, not cross-platform) tool which supports IE, FF, Opera and other browsers based on IE and FF core (like Maxthon or K-meleon).
It can import|export bookmarks in any direction between browsers, merge them, clean duplicates, check bookmarks for validity and so on. Here's a comprehensive Softpedia review of it.