Here is a great piece of freeware.
AM-DeadLink detects dead links and duplicates in browser bookmarks and text files. If a bookmark has become unavailable you can verify and delete it permanently. Additionally you can download FavIcons for all your Favorites and Bookmarks.
Related blog post about FavIcons in Windows Vista.