Além dos já mencionados, também ouço o seguinte:
Sunday Morning Linux Review - fala sobre o kernel do Linux, notícias, distribuições, análises e até testes; podcast muito útil e agradável
Linux Voice - os caras que deixaram a revista Linux Format - e, portanto, o podcast relacionado do TuxRadar - começaram uma nova revista e podcast chamada Linux Voice (por um pequeno período, foi chamado Linux Lifestyle)
mintCast - embora os caras sejam fãs do Linux Mint, eles cobrem notícias, dicas e avaliações sobre tudo o que é Linux
Free As In Freedom - não necessariamente um podcast do Linux, mas você pode achar interessante, sendo um podcast sobre questões políticas e legais em software de código aberto sobre o qual as pessoas não falam com muita frequência
Linux Luddites - um novo podcast do Linux, mas parece muito promissor; pela descrição: "tentamos todos os softwares livres e de código aberto mais recentes e decidimos que gostamos mais do material antigo".
DistroCast - revisões de distribuições Linux, mas estão inativas há algum tempo