Have to admit I'm a recent convert to the podcast largely because I have had no time previously to listen to them and what free time I did have was filled with getting through the backlog of music I've downloaded/purchased. Times have changed....

Anyway I've really enjoyed 'folk on foot' and especially the Kris Drever episode on Orkney, a place close to my heart.
Athletico Mince - Bob Mortimer's surreal football comedy is also worth a listen.

Any other recommendations?