Just did a YouTube "Uri Geller" search.
Doesn't look like there's a single piece of critical video left.
Actually, the very first
search result on "Geller" at YouTube is highly critical of him. Watch it till the end, it's only 90 seconds long.
It's the German Comedian Oliver Kalkofe, ridiculing an appearance of Geller on a 70ies TV show in Germany. First, you see the original footage, then the comedian, making the iron club in his hand 'soft like butter' (like the spoon in the TV show). After he hits the other guy with the club, which obviously did
not become soft, he says "If you guys at home don't concentrate with me together, I can't do it, I can't perform my trick".
Uri is abusing the DMCA to intimidate the people exposing him. If Randi takes this fight on, he could definitely get help from Chilling Effects and the Electronic Frontier Foundation. This is precisely the kind of abuse they're concerned about.
A short video trailer I made for an open source computer game was recently removed from YouTube. Viacom (!) claimed the copyright. Of course, this was not true, since all material used was GPL/open source licensed.
The guy who uploaded the video contacted YouTube, two weeks later it was online again.
And even if YouTube puts them back up, it may not be under the same URL, in which case all of those links will continue to be dead ends.
If they put it online again, it will be the same URL. Which is important, of course, since all links point to that URL.