Very sad news. At least, delicious has the export option.

For someone with almost 9000 bookmarks it came out to 1.7MB .html file. (and yes, tags are in the source)

I wasn't using Delicious to full extent, as my needs were simple, just cross browser, cross platform, cross machine bookmark service.

Will have to check out Pinboard, Historious and other alternatives mentioned in this thread.