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.