かつてGIGAZINEでこんなのが紹介されてました。

ブックマークのリンク切れや重複をチェックしてくれる「AM-DeadLink」
http://gigazine.net/index.php?/news/comments/20070328_am_deadlink/

で、これの困ったところはFirefoxで文字化けすると言う点。

そこで回避方法を見つけたぞー・・・と思ったら。
なんと直ってました。

紹介されているのが、Ver.3.0、今回インストールしてみたのがVer.3.1でした。

ちなみに、文字化けする理由の考察ですが、Firefoxのbookmarks.htmlの文字コードがUTF-8Nだからでは？と。
Shift_JIS辺りに変換すればまず文字化けしないでしょう (`・ω・´)