I've "finished" my first hack. Using the del.icio.us API, I get all the bookmarks for a user, and then visit each link in turn. Once visited, the status is displayed alongside the bookmark, and the dead links are counted. I'm having some trouble with the API breaking, but it works beautifully with the XML saved from a previous call.
Anyway, here it is.