Chrome has free bookmark syncing built in. There's also the Xmarks plugin if you don't want to be tied to a specific browser.
I was also happy to pay for the service following the LastPass acquisition.
It works for me because I don't tag. Instead, I have a stable set of folders into which bookmarks get sorted. At this point, if something doesn't fit one of these categories, it's probably not relevant to me.