youtube (and others) provide an api, that we could hook into to see when a video's been deleted, so at least it could flag a watchdog error (or maybe hook into actions.module -- that would be cool). i guess it would be on a cron, or maybe anytime the api is called (when recached).

aaron