Joel's videos, well... In the latest, he spent half the video trying to get into that one house, showing next to nothing. Here is my suggestion:
1. Have at least one video per month that shows the latest changes. Most importantly, that video should be announced on Steam in the "RECENT NEWS"-section. Twitter, facebook, the local forums, whatnot, etc. etc. The video is actually produced by someone who knows their s...tuff, my ad hoc choice would be Games4Kicks, he knows the game well, he has good playing skills, he always cuts boring parts out, and he's entertaining. He could show whatever is new, textures, items, vehicles, bandits, npcs, etc. etc.
2. Modding news. Could be a monthly video as well, showing new modding options, showing the code, explaining the code, showing a couple of experiments with different settings. Particularly this video could have a request-section. In the first video, people would make requests in the comment section, asking the presenter to do this or that, and in the next, the results are demonstrated. Here I'd choose Max Fox, he's got the above mentioned skills covered and he's making his own mod, so he knows that area well too.
3. A dev stream, like many games have it. Devs being interviewed, answering questions from the chat or whatever source. Those bearded guys who were part of the stream team last alpha come to mind, they did a couple interviews. They seem quite chatty.
I would assume that G4K and Max would actually to these videos for free, no idea about the beard guys, but of course, a couple of monies would be more than justified. Or a generous bunch of free keys per video, if these can be bought for 7 bucks sometimes, I'd think they should be either free or at least cheaper for the devs.