I don't currently listen to any podcasts.
As for gaming shows, mostly stuff on retrowaretv, especially 16-bit Gems and HVGN, though I do like certain Pat the NES Punk videos and the Game Chasers (though "season 2" has been kinda meh so far).
On screwattack I really used to like the Game Overthinker (in fact I've been watching his stuff long before he joined screwattack), but he recently added that dumb storyline and has been talking about uninteresting stuff of late so... bleh.
As for completely random stuff, I actually surprisingly like Pach-Attack on Gametrailers (though I watch nothing else on there, the less ad-revenue they get from me the better)... I used to think Michael Pacther was dumb because his predictions made no sense, but watching his show I think he's a cool dude.
Another weird one is the Jimquisition, by troll reviewer Jim Sterling, on crappy website The Escapist. His reviews are super hokey a lot of the time, but I like these rant videos. I don't always agree with him (such as him saying that Fez is good in his last episode...), but he tends to make sense a lot of the time.
I also kinda like Extra Credits at times, but I think they're a bit too concentrated on the whole "video games are art" issue and less about having fun with them.
On youtube.... I watch razorfist, afr0blu3, Game Sack, the gaming anthropologist, spida1a, JewWario (I refuse to watch him on TGWTG/BT)... and I think that's really it. I used to watch anything and everything just because, but I've been cutting down on the crap.
Retronauts. The Jeremy Parish days were better, but Bob Mackey still does a good job.
Wait, retronauts are back? Why did no one tell me!!