This is not a podcast, but I would recommend Prof. Freedman's Yale course The Early Middle Ages, which is available on Youtube as well as iTunes. Specifically, the there are two lectures which might interest you: Mohammed and the Arab Conquests and Islamic Conquests and Civil War.

Then there are two lectures on the Abbasid Caliphate and related topics.