Damuna: You could start a community project. Which era of games are we talking about?
Given where I work, it's probably not too surprising that they tend to be late 80's and early 90's games for the most part. Titles like Battletech (which, okay, is mid-80's) and the Mechwarrior 2 games,, XWing, TIE Fighter, EarthSiege, Cyberstorm, Incubation, Heretic, ...and so forth.
Looking that over, I am apparently a crochety old man. :P
After some more searching, though, I see that some of the games that I didn't find on my first pass through (Judgment Rites, Fade to Black, Realms of Arkania, Elite) actually do have pretty complete playthrough uploads, they're just not "Let's Play" videos.
There are some games that I loved that would make terrible "Let's Play"s, though. Like Zork, the Gold Box SSI games, or even the Eye of the Beholder Series.
Virama: Oh god, GIMME LINKAGE!!!! If they have subtitled ones I'm so watching them - voice is useless for this particular Sir Broken Ears....
I pretty much watch nostalgic gameplay videos for the games they cover, since I don't usually get much out of the audio myself. Of course, you can always turn on YouTube's auto subtitles. That's usually good for a laugh. ;__;