When a bookmark is added, capture a good screenshot of the page using webkit in headless mode and automatically set it as the thumbnail for the page. Stache (mac and iOS app) did this really well, capturing full page screenshots for access if the original site went down.