I think Robb Wolf's podcasts are fantastic:
as are Jimmy Moore's:
Any others out there?
I listen to the podcasts you mentioned, but i do like this one too at http://www.primalbody-primalmind.com/ Nora Gedgaudas. She has been interviewed on Jimmy Moore's program.
I don't listen to this, and the site is down just now, but another new podcast is 'This Week in Paleo' http://www.thisweekinpaleo.com/
Also, Dan Benjamin, the creator of 5by5 Studios, home to many podcasts I love (The Talk Show, The Big Web Show, The Pipeline, etc) is a follower of the paleo diet. Listen to the first few minutes of the Talk Show #23 (http://5by5.tv/talkshow/23).
FYI, "Latest in Paleo" is the new name for what used to be "This Week in Paleo". It is extremely well done and a pleasure to listen to. It also features a "Blog of the Week", highlighting another paleo blog every week.
I would also add the Underground Wellness podcast...not sure if he's entirely paleo/primal but there's loads of good info in the first few of his podcasts I've listened to so far.
Carl Lanore's Superhuman Radio is FANTASTIC.
He's interviewed Cordain and Wolf more than once. He's also addressed a ton of issues across the spectrum: raw milk, FDA raids on family farms, autism treatment with diet, GMOs, fasting, effective training protocols, and on and on. He interviewed Sally Fallon on vitamin A and it was AWESOME. He had Mark Rippetoe (Starting Strength) on yesterday.
His big things are bodybuilding, health, and longevity, but his podcast covers the gamut. He interviews some seriously heavy hitting experts on supplements, the whacked-out modern food supply, Paleo eating, lifting, hormones, low-carb, etc.
He's really no B.S. at all. Tells it like it is. He seems to eat Paleo/WAPF (does lots of raw milk, supports local farmers), and even though his podcast sometimes gets into things I have no interest in, overall, he's definitely "one of us."
You can find it on iTunes.
The website is very crazy (LOADED with ads and banners and colors), but they're redoing it b/c they know it's nuts and probably turns a lot of people off. Don't let it stop you from missing what is usually awesome info. You can just stick with iTunes instead. (Warning, though, there are commercials. But you can just Ffwd through 'em.)
If you have a long commute, look through the archives and download a bunch. It's a gold mine of nutrition, health, and physique info.
Paleo Solution Podcast 1 Answer
Paleo Gurus and their advice? 4 Answers
Ray Peat, again? 9 Answers
Potatoes and resistant starches 6 Answers