While I was interning at Mozilla last summer, I developed this design and prototype for a new bookmarks manager: https://github.com/cleercode/mozaic Also worked a bit on Panorama.

Unfortunately, didn't really get any momentum (mainly because there's just a long pipeline of things that are higher priorities), but maybe it'll go somewhere in the future. I agree that it's a weak point.