I'm VERY happy with Xmarks - esp. the cross-browser synching (i.e. all bookmarks are both local and in the cloud, and available in any 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.