I searched the Portuguese section for any discussions talking about podcasts and didn't find any that mentioned this podcast series from Marina Gomes. Perhaps that's because they are so well known and therefore don't need to be mentioned, but just in case you haven't heard of them, you have now :-)
Although you can pay for extra resources this site provides hundreds of free podcasts (including abridged transcripts). They vary in length from a few minutes to about half an hour. They also vary in level, although the vast majority are at a beginner or low intermediate level.
Just one warning, I find Senhora Gomes has a lovely soothing voice, that's a slight problem because I find myself drifting off to sleep within minutes of starting a podcast and so their teaching quality is rather diminished in my case. I think it is probably something to do with my advanced years.