It's funny, but I've been pretty careful to add the nocache,noindex headers for many of the pages on the site I work on where a given page is no longer active... also, I would think that digg would maybe consider a rel=nofollow for any links that aren't "popular" yet. That may be the best way to handle the link spam.
