I've replaced the functionality with various tools and tricks, from Google Reader to, nowadays, a simple dump list in Evernote with a loose tagging system. I guess now that you can sync bookmarks with Chrome and Google Account my original problem is solved but that solution came too late and old habits die hard (not to mention private data concerns).
I did take to bookmarking again lately though but mostly for work purposes: obscure pages in our wiki, some internal systems, the system we use to book leaves, etc. But if I have to change my work computer I would definitely have to ask around for those URLs again.
[1] Funny how using this term really dates my actions.