Video podcasting isn’t anything new. I remember downloading video versions of TWiT to my 5th gen iPod Classic when it was new in 2006. 

Also most podcasts don’t need to be video but that’s a different discussion. 

Blubrry.com offers video hosting solutions for anyone interested.