[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.