Listen UP/1UP Yours was previously my favorite podcast. I'm not sure if I like 4 Guys 1UP yet though. David Ellis always got on my nerves as an "opinion guy", but not as much as a host.
Anyway, the main gaming podcasts I listen to are...
A Life Well Wasted
http://alifewellwasted.com/
Hosted by Robert Ashley. Definitely not your typical podcast. Robert devotes each episode to one very specific topic and interviews people inside and out of the game industry about it. You only get one episode every few months, but they're all
really well put together and always interesting. Not for everyone but highly recommended nonetheless.
Giant Bombcast
http://www.giantbomb.com/podcast/
Hosted by Ryan Davis, Jeff Gerstmann, Brad Shoemaker, and Vinny Caravella. Hands down my favorite podcast. No surprise as Giant Bomb is my favorite game-related site. But it's consistently funny and the guys have a really great chemistry with one another. This gets my highest recommendation.
Rebel FM
http://www.eat-sleep-game.com/news/
Hosted by Anthony Gallegos, Arthur Gies, and Tyler Barber. Rebel FM was one of the projects born from the ashes of the mass firings at 1UP last Christmas. I can't in good conscience recommend this one as nowadays I only listen to it out of habit. But I guess its worth a listen to see if you like or not.
TalkRadar
http://www.gamesradar.com/f/talkradar-hq/a-2008051910434862049
Hosted by Chris Antista, Brett Elston, and Mikel Reparaz. It sounds more like a shock jock radio show complete with a soundboard than a podcast. I really appreciate this show as it breaks from the "Watcha' been playin', news, letters" format that is typical of so many other podcasts out there. Recommended, but not if you're easily offended.