Probably repeating a lot of somethings in this list, but maybe a couple uniques in my list:
Drunken Gamer Radio - Not a total fan of this, not sure about the hosts and how they talk, but otherwise a decent mix of new games and retro games, especially if you like drinking and are a gamer.
Gamer's with Jobs Conference Call - Mentioned hundreds of times, self-explanatory, the most-like Idle Thumbs.
Kotaku Talk Radio - Again, not sure about the hosts here, but "alright" for some of their interviews with bigger game devs.
A Life Well Wasted - Beautifully produced video game podcast awesomeness.
Podcast17 - A podcast on Half-Life news, modifications, community and more. This one is a little bit more obscure, but great if you are part (or want to be) of the HL community. They also talk about TF2, L4D, anything Valve really.
Modcast - Editors and community members of the ModDB site talking about mods for various games. Sometimes cool?