Check out Foxmarks. It's not exactly a bookmarks backup tool, but it is a bookmarks synchronizer, which might fit your needs.
_________________________
Bitt Faulk