If your company is thinking about starting a podcast, don't box yourself in too early. Don't say "we need to create a storytelling podcast" or "we need to create an interview style show." Instead, decide who your audience is; what would be the most valuable content for them (what would educate, entertain, inform, help, solve pains for them), and THEN decide the best format. And if you can, do it in a way that keeps them coming back.