While most people agree a good time for a podcast is roughly 15 minutes, the really important factor in podcast success is:

Regularity!

An audience will build when they know you are putting out regular, QUALITY and VALUE-RICH podcasts.

Arrange a set release date and stick to it.