I remember really enjoying 1up FM's backlog, which sounds pretty similar. It's a fun concept; I'd actually be really interested to see whether the community here would be interested in putting together a game book club, like a couple of people have mentioned. Listening to a podcast is fine, but having something everyone can actually participate in would be really cool.
Beyond: Two Souls - Your mileage may vary depending on what you're into. Doesn't always succeed in what it's trying to do, but it's pretty impressive when it does. There aren't many games like it.
God of War - If you like character action games, these are some of the best out there. If you haven't played the PS2 games, I'd recommend picking up the HD collection. If you've already played those, then check out God of War III.
Team ICO HD Collection - If you never played these on PS2, I'd call them must-haves. They are excellent.
inFamous - I really enjoyed the first game, but quickly got tired of the second. Festival of Blood is a fun, short little romp, though.
LittleBigPlanet - The story mode is cute and arguably worth seeing, but the real fun is seeing all of the insane stuff players have built over the game's lifespan. Same goes for the sequel.
Metal Gear Solid 4 - If you're a Metal Gear fan, this game is essential. If not, you'd likely have no idea what the hell is going on.
Resistance - I enjoyed all three of these games for slightly different reasons, but one thing they all have in common is interesting weapons. They're all pretty good at presenting you with combat scenarios that allow for using your arsenal creatively. The second one is apparently pretty divisive, and the single player campaign is definitely the weakest of the three, but the co-op mode was baller. It feels unlikely there'd be anyone left to play with, though, so maybe give that one a pass.
The Last of Us - Naughty Dog throwing all of their considerable talent into a grim, desperate game about survival and loss. This game is great.
Uncharted - The first game is reasonably well- made, but I'd skip that and go straight to the second. Uncharted 3 is less impressive, but only because it followed Uncharted 2. It's still well worth playing.
flower - Short, simple, and extremely well- paced. This game is designed to pack an emotional punch, and will succeed with anyone who is not a heartless monster.
Journey - This game is actually similar to flower in a lot of ways, most noticeably in its pacing and narrative structure. It is one of my favorite games ever. Play it.
Noby Noby Boy - This isn't a game so much as it is a toybox. If you enjoyed Katamari Damacy, this brings that same special kind of weirdness.
The Unfinished Swan - A fairly short game with a great visual style and some cool, unique mechanics.
Well, this ended up being way more than I intended to write, and probably way more than you wanted, but there you go. Hope it helps.
From reading this thread, it sounds like Joel McHale wasn't really the host the VGX needed, but he was probably the host it deserved.
I actually really like McHale, but he doesn't strike me as a great choice for something where you want a host whose job is to be really enthusiastic about everything. Sarcasm is his entire shtick. I remember when he hosted Ubisoft's E3 press conference a few years back; it wasn't a great show for them, and he spent most of his time onstage looking really bored/uncomfortable.
Grabbed The Last of Us for $25, would have gotten Beyond: Two Souls as well if it hadn't been for my slow, stupid human fingers. Also got the year of PS+ for $30. Been sitting around wondering whether now is the time for me to get a Vita. I've been a Plus member since it started, so I've got a bunch of Vita games just sitting in my digital locker and no way to play them. At this point I'm probably LOSING money by not buying a Vita, right?