Merge is a Perl script that merges Netscape bookmark files. Please read the README for more detailed information.
You can get merge in tar/gzip format or zip format:
merge-0.9 is pretty solid and should fix the crashes related to large bookmark files. 0.9 doesn't have the sorting option anymore, though. Sorry.
The Sourceforge project page is
here.