Giant Bomb does a couple of podcasts about games that are pretty good, the west coast guys have the Giant Bomb cast every Tuesday and the East coast guys have the Beastcast every Friday, they talk about what games they've been playing as well as game and tech news. The format is consistent starting off with an opening segment, moving on to games topics, then games news, then viewer questions and corrections. They also do another sporadic podcast called Giant Bomb Presents that involves interviews with various designers and other people involved in the games industry.
The completely Unneccessary Podcast by Pat Contri and Ian Ferguson is more focused on retro games and retro game collecting, with some random movie and nerd stuff mixed in, they release an episode every 2 weeks or so.
The honest trailer guys release all their movie fights episodes in podcast form, usually debating various movie topics and questions, pretty decent format, very organized as the whole thing is structured as a contest with the guests arguing various topics and the moderator and staff assigning points to the person that makes the best argument.
The CinemaSins group also does a completely movie focused podcast called the SinCast talking about new and old movies as well as breaking down various cliches that crop up in movies.
Last but not least, I find Total Biscuit's Co-optional podcast to be pretty good too, if you like Total Biscuit's stuff then that's probably worth checking out, pretty much all games focused.