While this is nice I'd like really like something that will not only save a bookmark to a particular page but a snapshot of it as well - maybe an HTML version but a screenshot or PDF would also be great. That seems to be the kind of problem Google could solve.
My company is developing a product that does just that. We've been very focused at making bookmarks and links more useful and easier.
It's going through a lot of development and currently in a private beta. If you're interested my contact info is in my profile and we're looking for all the feedback we can get.
Edit: We're actually also very close to having a pretty good full page archiving solution as well. It's not 100% yet, but there is still a lot of good there already.
If Stars has an API, you could do this by kicking off an archive task at the Internet Archive, and replace the bookmark link with the immutable URL from the IA.
It does and I really like that feature, well worth the money. It's kind of sad if you see the stats on how many of your bookmarked sites are not available any more after a few years.