1. This Week in Travel
2. Betty in the Sky with a Suitcase
3. PointsHoarder
4. The Middle Seat (Wall Street Journal)
5. Farecompare
6. Travel Today (with Peter Greenberg)
7. Travel with Rick Steves
8. Amateur Traveler (with Chris Christensen who also co-hosts This Week in Travel)
9. Airline Pilot Guy
10. UPGRD (purely a blog now but has old travel podcasts)
11. Freakonomics Radio (though not travel related, provides lots of intellectual stimulation)

A few that I haven't tried yet:

1. Skyscanner Travel Podcast
2. Jettsetter Show Blogcast