For quality, entertaining gaming podcasts you can't go wrong with IGN. They have an allround gaming podcast, a few specials and a console specific podcast for each major platform.
I also listen to The Wiire's podcast. It is also has great commentary on Wii news, games and events.
The Wiire Podcast