The Internet Archive should really start archiving youtube videos too.
(And youtube should have an api to detect whether the video is available or not)