I've given up with del.icio.us and am currently trialling Ma.gnolia as a means of storing all of my bookmarks.

The del.icio.us service seems to be regularly unavailable of late and it's starting to get annoying when I want to tag stuff or hunt through my bookmarks.

Converting everything to Ma.gnolia is a piece of cake. I simply exported all of my del.icio.us bookmarks to XML and imported them into Ma.gnolia. The Ma.gnolia interface is going to take some getting used to, for instance, your tags aren't listed down the right hand side which makes searching slightly trickier.

There's a few other quirks that I need to work through, I'll see how it goes, I may even switch back if del.icio.us becomes more reliable.