Google syncs all your bookmarks if you use Chrome. I've yet to lose any. Something to think about.
And welcome to hacker news :-)
(It requires both a password and a sync key because they store all your data encrypted. The sync key is used to decrypt it client-side.)