I'd go for more in-depth "Last TIme" descriptions in text- but killing the introduction at the beginning of each video would also kill some of the randomness involved in the ever evolving series of in-jokes- see this weeks Bombcast for reference.
What makes the introductions kind of grating so far is probably in part because its rather obvious that the break was rather arbitrary. Longer episodes- or just more episodes in general- will help to smooth things out.
Oh yes and keep up the good work gentlemen! Shout out to the interns which I presume have been a part of the recent video content push.