It took me a little while to get into this show. I thought that they were attempting to be exceedingly broad with their humor and appeal, but the more I listened to it, the more I liked it. They're not broad, they're actually piled high with exclusive, rapid fire in-jokes, and the longer you stick around, the more the show has to offer you. I think the turning point for me may have been THE RADIO MUSICAL SHOW ABOUT THE ZOMBIE APOCALYPSE they delivered last Halloween. You win, boys. I'll listen to whatever you have to offer from now on.
I've been listening to them for maybe four or five months now, and they're easily up there as one of my top two favorite podcasts along with Giant Bomb, followed by Gamers With Jobs. I've gone back and listened to some of their older stuff. Their Halloween-centric and March "Shmuppreciation Month" shows are particular highlights. Hell, I have them to thank for my own newfound shmuppreciation - they've introduced me to an entire genre of otherwise underrepresented games I'd previously shied away from.
Bottom line for me is that John, Moe, and Hilden have somehow have managed to stay interesting, relevant, and fresh for over FIVE YEARS. Now's as good a time as any to start listening.