Count me among the Tim Russert-Meet the Press appreciators, I was absolutely shocked when the news broke of his sudden passing. I'd been catching the show on iTunes for the better part of the last year, and he did an outstanding job of moderating it.
In fairness to Tom Brokaw, he's only really done one proper edition of Meet the Press since being made interim moderator, and that was on the road at the governors convention rather than in the studio in Washington. He should be given time to hit his stride in filling such big shoes. Also he has one of the most rich and incredible sounding voices I've ever heard, I could listen to it all day.
As for podcast recommendations aside from Meet the Press, mine are as follows:
1up Yours
Retronauts (almost always brilliant when they can manage to put one out, Sharkey and Parish are aural delights)
ESPN Football Today with Jeremy Green - nice for football junkies (and people who love hearing the clip of Denny Green going bananas over and over again)
The Bugle - satirical podcast with John Oliver, good if you like British humour and can take having the UK and US being made fun of merciliessly.
And don't forget Radio Trivia!