I remember back in the day if I wanted to watch a video podcast I'd open up the Miro media player and there would be a directory for them. It would automatically download the newest show I was following. I remember Sony's PSP had that as a feature to.
What I remember was
Ask a Ninja.
Game Trailers
Tekzilla
Geekbeat
I think a bunch others from Revision3... Is that still a thing? 2011 or 2012 is when I remember really getting into YouTube instead.