Käme für dich eventuell del.icio.us oder ein anderer der zahlreichen Social-Bookmarking-Dienste wie Reddit, Magnolia oder Simpy in Frage? Darüber hat man seine Bookmarks mit jedem Browser, Betriebssystem und Computer parat, mehr oder weniger sauber und gut durch Tags geordnet, muss nicht zeitraubend synchronisieren, kann auf häufige Backups verzichten und durch Browser-Extensions noch angenehm URLs hinzufügen. Für temporäre oder privatere Sachen zwar möglich, aber nicht direkt vorgesehen, so ist es für "normale" Bookmarks doch ein Angebot, das ich zu schätzen gelernt habe.

Auch wenn es die Fragestellung nicht genau trifft:

Ich habe den Portable Firefox auf einem USB-Stick laufen. Damit habe ich alle Bookmarks (u.v.m.) immer dabei.

Wenn dich die Lösung interessiert, wirf einen Blick in den Free- /Sharewarethread Seite 17. Da gibts auch den Opera Portable.

Für Firefox gibt's eine Extension, um Bookmark-Files über FTP und vielleicht noch andere Wege zu synchronisieren. Ob's das auch für müsste-ja-schon-alles-drin-sein-Opera gibt, lässt sich ja herausfinden.