hab ich schon ewig gesucht:

https://addons.mozilla.org/en-US/firefox/addon/2410

Firefox Bookmarks auf jedem Rechner, synchronisiert
und nach jedem Update wieder da.
Sehr geil, dank an die Developer.