[link|http://home.snafu.de/tilman/xenulink.html|Xenulink] is a tool that checks for bad links. It might be a good tool for cleaning out your bookmarks (after saving them as an html file).

I haven't used it myself, but may do so if I get a chance...

Cheers,
Scott.